Surface having disposed therein or thereon coded data

ABSTRACT

A surface having disposed therein or thereon coded data. The coded data includes at least one data portion arranged at a respective position on or in the surface and alignment data arranged on or in the surface, the alignment data being at least partially indicative of at least two registration positions. The registration positions are in turn at least partially indicative of a relative position of the at least one data portion with respect to the surface, thereby allowing the data portion to be at least partially decoded.

FIELD OF THE INVENTION

The present invention broadly relates to a method and apparatus forstoring digital data on physical surfaces.

CO-PENDING APPLICATIONS

The following applications have been filed by the Applicantsimultaneously with the present application:

-   -   Ser. Nos. 11/084,742 11/084,806

The disclosures of these co-pending applications are incorporated hereinby reference.

CROSS-REFERENCES

Various methods, systems and apparatus relating to the present inventionare disclosed in the following patents and co-pending applications filedby the applicant or assignee of the present invention. The disclosuresof all of these patents and co-pending applications are incorporatedherein by cross-reference.

6750901 6750901 6476863 6788336 11/003786 11/003354 11/003616 11/00341811/003334 11/003600 11/003404 11/003419 11/003700 11/003601 11/00361811/003615 11/003337 11/003698 11/003420 11/003682 11/003699 CAA018US11/003463 11/003701 11/003683 11/003614 11/003702 11/003684 11/00361911/003617 10/815621 10/815612 10/815630 10/815637 10/815638 10/81564010/815642 10/815643 10/815644 10/815618 10/815639 10/815635 10/81564710/815634 10/815632 10/815631 10/815648 10/815614 10/815645 10/81564610/815617 10/815620 10/815615 10/815613 10/815633 10/815619 10/81561610/815614 10/815636 10/815649 11/041650 11/041651 HYN003US HYN004USHYN005US 11/041609 11/041626 11/041627 11/041624 HYP005US 11/041556HYS002US 11/041723 11/041698 11/041648 10/815609 10/815627 10/81562610/815610 10/815611 10/815623 10/815622 10/815629 6623101 64061296505916 6457809 6550895 6457812 IJ52NPUS 6428133 10/815625 10/81562410/815628 10/913375 10/913373 10/913374 10/913372 10/913377 10/91337810/913380 10/913379 10/913376 10/913381 10/986402 10/407212 10/76027210/760273 10/760187 10/760182 10/760188 10/760218 10/760217 10/76021610/760233 10/760246 10/760212 10/760243 10/760201 10/760185 10/76025310/760255 10/760209 10/760208 10/760194 10/760238 10/760234 10/76023510/760183 10/760189 10/760262 10/760232 10/760231 10/760200 10/76019010/760191 10/760227 10/760207 10/760181 10/728804 10/728952 10/72880610/728834 10/729790 10/728884 10/728970 10/728784 10/728783 10/72892510/728842 10/728803 10/728780 10/728779 10/773189 10/773204 10/77319810/773199 6830318 10/773201 10/773191 10/773183 10/773195 10/77319610/773186 10/773200 10/773185 10/773192 10/773197 10/773203 10/77318710/773202 10/773188 10/773194 10/773193 10/773184 11/008118 MTB38USMTB39US 10/409876 10/409848 10/409845 09/575197 09/575195 09/57515909/575132 09/575123 6825945 09/575130 09/575165 6813039 09/69341509/575118 6824044 09/608970 09/575131 09/575116 6816274 09/57513909/575139 09/575186 6681045 6678499 6679420 09/663599 09/607852 672800009/693219 09/575145 09/607656 6813558 6766942 09/693515 09/66370109/575192 6720985 09/609303 09/610095 09/609596 6847883 09/69364709/721895 09/721894 09/607843 09/693690 09/607605 09/608178 09/60955309/609233 09/609149 09/608022 09/575181 09/722174 09/721896 10/2915226718061 10/291523 10/291471 10/291470 6825956 10/291481 10/29150910/291825 10/291519 10/291575 10/291557 6862105 10/291558 10/29158710/291818 10/291576 6829387 6714678 6644545 6609653 6651879 10/29155510/291510 10/291592 10/291542 10/291820 10/291516 10/291,363 10/29148710/291520 10/291521 10/291556 10/291821 10/291525 10/291586 10/29182210/291524 10/291553 6850931 10/291585 6847961 10/685523 10/68558310/685455 10/685584 10/757600 10/804034 10/793933 10/853356 10/83123210/884882 10/943875 10/943938 10/943874 10/943872 10/944044 10/94394210/944043 10/949293 10/943877 10/965913 10/954170 10/981773 10/98162610/981616 10/981627 10/974730 10/986337 10/992713 11/006536 11/02025611/020106 11/020260 11/020321 11/020319 11/026045 NPA189US NPA191USNPA192US 09/575193 09/575156 09/609232 09/607844 6457883 09/69359310/743671 11/033379 09/928055 09/927684 09/928108 09/927685 09/92780909/575183 6789194 09/575150 6789191 10/900129 10/900127 10/91332810/913350 10/982975 10/983029 6644642 6502614 6622999 6669385 682711610/933285 10/949307 6549935 NPN004US 09/575187 6727996 6591884 64397066760119 09/575198 09/722148 09/722146 6826547 6290349 6428155 67850166831682 6741871 09/722171 09/721858 09/722142 6840606 10/20202110/291724 10/291512 10/291554 10/659027 10/659026 10/831242 10/88488510/884883 10/901154 10/932044 10/962412 10/962510 10/962552 10/96573310/965933 10/974742 10/982974 10/983018 10/986375 10/659027 09/69330109/575174 6822639 6474888 6627870 6724374 6788982 09/722141 678829309/722147 6737591 09/722172 09/693514 6792165 09/722088 679559310/291823 6768821 10/291366 10/291503 6797895 10/274817 10/78289410/782895 10/778056 10/778058 10/778060 10/778059 10/778063 10/77806210/778061 10/778057 10/846895 10/917468 10/917467 10/917466 10/91746510/917356 10/948169 10/948253 10/948157 10/917436 10/943856 10/91937910/943843 10/943878 10/943849 10/965751 NPS088US 09/575154 09/5751296830196 6832717 09/721862 10/473747 10/120441 6843420 10/2917186,789,731 10/291543 6766944 6766945 10/291715 10/291559 10/29166010/409864 10/309358 NPT022US 10/410484 10/884884 10/853379 10/78663110/853782 10/893372 10/893381 10/893382 10/893383 10/893384 10/97105110/971145 10/971146 10/986403 10/986404 10/990459 NPT054US NPT055USNPW001US 10/492,152 NPW003US 10/492161 10/492154 NPW007NPUS 10/68315110/683040 10/510391 10/919260 10/510392 10/919261 10/778090 09/57518909/575162 09/575172 09/575170 09/575171 09/575161 10/291716 10/29154710/291538 6786397 10/291827 10/291548 10/291714 10/291544 10/2915416839053 10/291579 10/291824 10/291713 10/291545 10/291546 10/91735510/913340 10/940668 11/020160 NPX042US NPX043US NPX044US NPX045USNPX046US 6593166 10/428823 10/849931 10/727181 10/727162 10/72716310/727245 10/727204 10/727233 10/727280 10/727157 10/727178 10/72721010/727257 10/727238 10/727251 10/727159 10/727180 10/727179 10/72719210/727274 10/727164 10/727161 10/727198 10/727158 10/754536 10/75493810/727227 10/727160 10/934720 PEC01NPUS 6795215 10/296535 09/5751096805419 6859289 09/607985 6398332 6394573 6622923 6747760 10/18945910/884881 10/943941 10/949294 10/039866 10/854521 10/854522 10/85448810/854487 10/854503 10/854504 10/854509 10/854510 10/854496 10/85449710/854495 10/854498 10/854511 10/854512 10/854525 10/854526 10/85451610/854508 10/854507 10/854515 10/854506 10/854505 10/854493 10/85449410/854489 10/854490 10/854492 10/854491 10/854528 10/854523 10/85452710/854524 10/854520 10/854514 10/854519 PLT036US 10/854499 10/85450110/854500 10/854502 10/854518 10/854517 10/934628 10/760254 10/76021010/760202 10/760197 10/760198 10/760249 10/760263 10/760196 10/76024710/760223 10/760264 10/760244 10/760245 10/760222 10/760248 10/76023610/760192 10/760203 10/760204 10/760205 10/760206 10/760267 10/76027010/760259 10/760271 10/760275 10/760274 10/760268 10/760184 10/76019510/760186 10/760261 10/760258 11/014764 RRB002US 11/014748 11/01474711/014761 11/014760 11/014757 11/014714 11/014713 RRB010US 11/01472411/014723 11/014756 11/014736 11/014759 11/014758 11/014725 11/01473911/014738 11/014737 11/014726 11/014745 11/014712 11/014715 11/01475111/014735 11/014734 RRB030US 11/014750 11/014749 11/014746 11/01476911/014729 11/014743 11/014733 RRC005US 11/014755 11/014765 11/01476611/014740 11/014720 RRC011US 11/014752 11/014744 11/014741 11/014768RRC016US 11/014718 11/014717 11/014716 11/014732 11/014742 64544826808330 6527365 6474773 6550997 10/181496 10/274119 10/309185 10/30906610/949288 10/962400 10/969121

DESCRIPTION OF RELATED ART

DotCards encode data as a series of marks on a card and are described indetail in a series of granted patents and pending patent applications,including U.S. patent application Ser. No. 09/112,781 entitled “Datadistribution mechanism in the form of ink dots on cards”.

SUMMARY OF THE INVENTION

In a first broad form the present invention provides a surface havingdisposed therein or thereon coded data, the coded data including: atleast one data portion arranged at a respective position on or in thesurface; and, alignment data arranged on or in the surface, thealignment data being at least partially indicative of at least tworegistration positions, the registration positions being at leastpartially indicative of a relative position of the at least one dataportion with respect to the surface, thereby allowing the at least onedata portion to be at least partially decoded.

Optionally the alignment data includes: a first registration structureindicative of a plurality of reference points indicative of a positionof the coded data in the alignment direction; and, a second registrationstructure indicative of a plurality of reference points indicative of aposition of the coded data in a direction perpendicular to the alignmentdirection.

Optionally the first registration structure includes: a number ofmarkers indicative of a gross position of the coded data in thealignment direction; and, a clock track indicative of a fine position ofthe coded data in the alignment direction.

Optionally the second registration structure includes: at least twoclock tracks indicative of a position of the coded data in the directionperpendicular to the alignment direction; and, two alignment lines foreach clock track, the two alignment lines being indicative of theposition of the respective clock track in the alignment direction.

Optionally the format includes at least one data block, the data blockincluding: an arrangement of marks defining a plurality of possiblevalues; and, alignment data indicative of the position of the marks.

Optionally each data block is at least one of: provided with its ownpilot track; provided with its own registration feature; provided withits own clocking feature; provided with two clocking features onopposite sides of a data-encoding area; encoding a fragment of abitstream; encoding a fragment of a bitstream in a data-encoding area;and, formed from a rectangular data-encoding area.

Optionally data is encoded using parameter data, each data blockencoding at least some of the parameter data, and the parameter databeing at least one of: indicative of a size of the encoded data;indicative of an interleave factor; encoded fault-tolerantly using atleast one of: a checksum associated with parameters; a CRC checksumassociated with parameters; redundancy data associated with parameters;Reed-Solomon redundancy data associated with parameters; and,replication of parameters and a checksum.

Optionally the data is encoded using multiple interleaved codewords tofault-tolerantly encode data.

Optionally the alignment data includes a pilot feature, the pilotfeature being at least one of: encoded fault-tolerantly; formed from aset of parallel lines; formed from a set of parallel lines that encode abinary pilot sequence; a pilot sequence which encodes at least one of:110101100100011; and, 110010001111010;

In a second broad form the present invention provides a surface havingdisposed therein or thereon coded data, the coded data including: atleast one data portion arranged at a respective position on or in thesurface, each data portion extending in an alignment direction; and,alignment data arranged on or in the surface; wherein, in use, a sensingdevice, which senses data provided in a sensing region extending in ascanline direction, operates to: sense: the alignment data in at leasttwo positions; and, at least part of at least one of the number of dataportions; determine, using the at least two registration positions, analignment angle between the scanline direction and the alignmentdirection; determine, using at least one registration position and thealignment angle, the relative position of the at least one sensed dataportion part with respect to the sensing region; and, at least partiallydecode, using the relative position and the alignment angle, the atleast one data portion part.

In a third broad form the present invention provides a system fordecoding coded data provided on or in a surface, the coded dataincluding: at least one data portion arranged on or in the surface; and,alignment data at least partially indicative of at least one clockindicator; the system including: a sensor which senses data provided ina sensing region, the sensor sensing: at least part of the alignmentdata; and, at least part of the at least one data portion; a decoderfor: determining, using the sensed alignment data part, the clockindicator; updating, using the clock indicator, a PLL; determining,using the PLL, a relative position between the sensing region and the atleast one sensed data portion part; and, at least partially decoding,using the relative position, the at least one data portion part.

Optionally the decoder is for: determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the decoder is for: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective clock track; and, updating the alignmentPLL.

Optionally the decoder is for: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

Optionally the decoder is for decoding the coded data by: determining atransform for a scan line using the alignment data, the transform beingindicative of coordinates of bit encoding locations within the dataportions; and, detecting bit values using the transform.

Optionally the decoder is for: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivescan lines.

Optionally the decoder is for: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding area; and, writing resolved encoded bitstream bit valuesto a storage device in bitstream order.

Optionally the decoder is for: detecting a pilot feature in thealignment data, the pilot feature being detected at at least twolocations; determining, using the pilot feature: an alignment anglebetween a scanline direction and an alignment direction; and, an initialregistration in a direction perpendicular to the alignment direction;detecting a registration marker in a registration feature in thealignment data; determining, using the registration marker, a grossregistration in the alignment direction; detecting, using the grossregistration, a registration clock indicator in the alignment data;determining, using the registration clock indicator, a fine registrationin the alignment direction; detecting, using the fine registration andthe alignment angle and the initial registration, at least one alignmentline; updating, using the at least one detected alignment line, the fineregistration; determining, using the updated fine registration, theposition of two data clock tracks in the alignment data; detecting,using the position of the data clock tracks, a data clock indicator oneach data clock track; determining, using each data clock indicator, anupdated alignment angle and an updated registration in a directionperpendicular to the alignment direction; detecting at least part of theat least one data portion; and, decoding, using the updated alignmentangle and the fine registration and the updated registration, at leastsome of the at least one detected data portion part.

Optionally the decoder is for, repeatedly: detecting the at least onealignment line; updating the fine registration; determining using theupdated fine registration and the updated registration, the position ofthe data clock tracks; detecting a data clock indicator on each dataclock track; updating the updated alignment angle and the updatedregistration; and, detecting at least part of the at least one dataportion, to thereby allow the at least one data portion to be decoded.

Optionally the decoder is for: detecting, at two locations in the pilotfeature, a clock indicator; synchronising a respective pilot PLL witheach clock indicator to thereby track the pilot feature; determining,using the pilot PLLs: the alignment angle; and, the initialregistration; initialising, using the initial registration and thealignment angle, two data clock PLLs; detecting the registration markerin the alignment data; determining, using the registration marker, thegross registration; synchronising, using the gross registration, aregistration PLL with the registration clock indicator in the alignmentdata to thereby track the registration feature; determining, using theregistration PLL, the fine registration; initialising, using the fineregistration, two alignment PLLs; synchronising the alignment PLLs withalignment markers to thereby track the data clock tracks; determining,using the alignment PLLs, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; synchronising each dataclock PLL with a corresponding data clock indicator to thereby track theregistration of the data in the direction perpendicular to the alignmentdirection; and, determining, using the data clock PLLs, at least one of:the updated alignment angle; and, the position of coded data on thesurface.

In another broad form the present invention provides a method fordecoding coded data provided on or in a surface, the coded dataincluding: at least one data portion arranged on or in the surface; and,alignment data at least partially indicative of at least one clockindicator; the method including, in a decoder: sensing, using a sensorwhich senses data provided in a sensing region: at least part of thealignment data; and, at least part of the at least one data portion;determining, using the sensed alignment data part, the clock indicator;updating, using the clock indicator, a PLL; determining, using the PLL,a relative position between the sensing region and the at least onesensed data portion part; and, at least partially decoding, using therelative position, the at least one data portion part.

Optionally the method includes: determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the method includes: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective track; and, updating the alignment PLL.

Optionally the method includes: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

Optionally the method includes decoding the coded data by: determining atransform for a scan line using the alignment data, the transform beingindicative of coordinates of bit encoding locations within the dataportions; and, detecting bit values using the transform.

Optionally the method includes: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivesample lines.

Optionally the method includes: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding area; and, writing resolved encoded bitstream bit valuesto a storage device in bitstream order.

Optionally the method includes: detecting a pilot feature in thealignment data, the pilot feature being detected at at least twolocations; determining, using the pilot feature: an alignment anglebetween a scanline direction and an alignment direction; and, an initialregistration in a direction perpendicular to the alignment direction;detecting a registration marker in a registration feature in thealignment data; determining, using the registration marker, a grossregistration in the alignment direction; detecting, using the grossregistration, a registration clock indicator in the alignment data;determining, using the registration clock indicator, a fine registrationin the alignment direction; detecting, using the fine registration andthe alignment angle and the initial registration, at least one alignmentline; updating, using the at least one detected alignment line, the fineregistration; determining, using the updated fine registration, theposition of two data clock tracks in the alignment data; detecting,using the position of the data clock tracks, a data clock indicator oneach data clock track; determining, using each data clock indicator, anupdated alignment angle and an updated registration in a directionperpendicular to the alignment direction; detecting at least part of theat least one data portion; and, decoding, using the updated alignmentangle and the fine registration and the updated registration, at leastsome of the at least one detected data portion part.

Optionally the method includes, repeatedly: detecting the at least onealignment line; updating the fine registration; determining using theupdated fine registration and the updated registration, the position ofthe data clock tracks; detecting a data clock indicator on each dataclock track; updating the updated alignment angle and the updatedregistration; and, detecting at least part of the at least one dataportion, to thereby allow the at least one data portion to be decoded.

Optionally the method includes: detecting, at two locations in the pilotfeature, a clock indicator; synchronising a respective pilot PLL witheach clock indicator to thereby track the pilot feature; determining,using the pilot PLLs: the alignment angle; and, the initialregistration; initialising, using the initial registration and thealignment angle, two data clock PLLs; detecting, the registration markerin the alignment data; determining, using the registration marker, thegross registration; synchronising, using the gross registration, aregistration PLL with the registration clock indicator in the alignmentdata to thereby track the registration feature; determining, using theregistration PLL, the fine registration; initialising, using the fineregistration, two alignment PLLs; synchronising the alignment PLLs withalignment markers to thereby track the data clock tracks; determining,using the alignment PLLs, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; synchronising each dataclock PLL with a corresponding data clock indicator to thereby track theregistration of the data in the direction perpendicular to the alignmentdirection; and, determining, using the data clock PLLs, at least one of:the updated alignment angle; and, the position of coded data on thesurface.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data isencoded by: segmenting the data into a plurality of data portions eachdata portion being decodable independently from other data portions;causing the data portions to be disposed on or in the surface such thateach data portion extends in an alignment direction, and such that atleast one first data portion is displaced from at least one second dataportion in at least one of: the alignment direction; and, a directionperpendicular to the alignment direction; generating alignment dataindicative of an arrangement of at least some of the data portions; and,causing the alignment data to be disposed on or in the surface, suchthat when the surface is provided in a sensing region of a sensingdevice, the sensing region defining a scanline, the sensing device:senses at least part of the alignment data; determines, using the sensedalignment data, an angle between the scanline and the alignmentdirection; senses at least part of the at least one first data portion;and, at least partially decodes, using the determined angle, the atleast one sensed first data portion part before the at least one seconddata portion is sensed.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data isdecoded by: sensing, using a sensor which senses data provided in asensing region defining a scanline: a first part of the at least onedata portion; and, a second part of the at least one data portion, thesecond part being displaced relative to the first part in a directionorthogonal to the scanline; and, storing, in a memory: first indicatingdata indicative of the first part; second indicating data indicative ofthe second part; and, at least partially decoding, using a processor andusing the first and second indicating data from memory, at least some ofthe at least one data portion.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data is atleast one of printed and sensed using a monolithic integrated circuitincluding: an elongate printhead having at least one row of nozzles forprinting on a surface; and, an elongate image sensor having at least onerow of pixel sensors for sensing markings on a surface.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data is atleast one of printed and sensed using a monolithic integrated circuitincluding: a printhead for printing coded data on a surface; and, asensing device used for sensing coded data on the surface; wherein, inuse, the integrated circuit is provided adjacent a transport module toallow the surface to be moved past the printhead and sensing device forprinting or sensing coded data respectively.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data isdecoded by a system which includes: a store for storing the coded data,a decoder for: determining a codeword format for the coded data; readingfrom the store, using the determined format, coded data, the coded databeing read so as to de-interleave the encoded bit stream and theredundancy data into each of a number of codewords, each codewordincluding a bit stream part and corresponding redundancy data;correcting, using the bit stream part and the corresponding redundancydata, errors in the encoded bit stream; and, writing the corrected datato the store.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data is storedin a store, wherein the coded data includes: an encoded bit stream; and,redundancy data associated with the bit stream; and wherein the codeddata is decoded by: determining a codeword format for the coded data;reading from the store, using the determined format, coded data, thecoded data being read so as to de-interleave the encoded bit stream andthe redundancy data into each of a number of codewords, each codewordincluding a bit stream part and corresponding redundancy data;correcting, using the bit stream part and the corresponding redundancydata, errors in the encoded bit stream; and, writing the corrected datato the store.

In another broad form the present invention provides a surface havingdisposed therein or thereon coded data, wherein the coded data is a bitstream encoded by a format including: at least one data portion, the atleast one data portion encoding a data sequence including the bit streamfollowed by corresponding redundancy data, the data sequence forminginterleaved codewords, each codeword encoding at least part of the bitstream and redundancy data associated with the respective bit streampart.

In a fourth broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, the formatincluding: at least one data portion, the at least one data portionencoding a data sequence including the bit stream followed bycorresponding redundancy data, the data sequence forming interleavedcodewords, each codeword encoding at least part of the bit stream andredundancy data associated with the respective bit stream part.

Optionally the format includes alignment data arranged on or in thesurface, the alignment data being at least partially indicative of theposition of the data portions on the surface.

Optionally the alignment data includes: a first registration structureindicative of a plurality of reference points indicative of a positionof the coded data in the alignment direction; and, a second registrationstructure indicative of a plurality of reference points indicative of aposition of the coded data in a direction perpendicular to the alignmentdirection.

Optionally the first registration structure includes: a number ofmarkers indicative of a gross position of the coded data in thealignment direction; and, a clock track indicative of a fine position ofthe coded data in the alignment direction.

Optionally the second registration structure includes: at least twoclock tracks indicative of a position of the coded data in the directionperpendicular to the alignment direction; and, two alignment lines foreach clock track, the two alignment lines being indicative of theposition of the respective clock track in the alignment direction.Optionally the format includes at least one data block, the data blockincluding: an arrangement of marks defining a plurality of possiblevalues; and, alignment data indicative of the position of the marks.

Optionally each data block, is at least one of: provided with its ownpilot track; provided with its own registration feature; provided withits own clocking feature; provided with two clocking features onopposite sides of a data-encoding area; encoding a fragment of abitstream; encoding a fragment of a bitstream in a data-encoding area;and, formed from a rectangular data-encoding area.

Optionally the data is encoded using multiple interleaved codewords tofault-tolerantly encode data.

Optionally the format includes parameter data at least partiallyindicative of at least one parameter used to encode the bit stream.

Optionally at least part of the bit stream is encoded as at least onedata block, the data block encoding at least some parameter data and atleast some encoded data.

Optionally data block includes a data grid defining an arrangement ofmarks defining a plurality of possible values, and wherein at least afirst and a last column of the data grid are used to encode theparameter data.

Optionally the parameter data is at least one of: indicative of a sizeof the encoded data; indicative of an interleave factor; encodedfault-tolerantly using at least one of: a checksum associated withparameters; a CRC checksum associated with parameters; redundancy dataassociated with parameters; Reed-Solomon redundancy data associated withparameters; and, replication of parameters and a checksum.

Optionally the alignment data includes a pilot feature, the pilotfeature being at least one of: encoded fault-tolerantly; formed from aset of parallel lines; formed from a set of parallel lines that encode abinary pilot sequence; a pilot sequence which encodes at least one of:110101100100011; and, 110010001111010;

In a fifth broad form the present invention provides a system fordecoding coded data, the coded data including: an encoded bit stream;and, redundancy data associated with the bit stream; and wherein thesystem includes: a store for storing the coded data, a decoder for:determining a codeword format for the coded data; reading from thestore, using the determined format, coded data, the coded data beingread so as to de-interleave the encoded bit stream and the redundancydata into each of a number of codewords, each codeword including a bitstream part and corresponding redundancy data; correcting, using the bitstream part and the corresponding redundancy data, errors in the encodedbit stream; and, writing the corrected data to the store.

Optionally the decoder is for decoding the coded data by: determining atransform for each scan line using the alignment data, the transformbeing indicative of coordinates of bit encoding locations within thedata portions; and, detecting bit values using the transform.

Optionally the decoder is for: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivesample lines.

Optionally the decoder is for: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding are; and, writing resolved encoded bitstream bit values toa storage device in bitstream order.

Optionally the decoder is for; determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the decoder is for: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective track; and, updating the alignment PLL.

Optionally the decoder is for: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

In another broad form the present invention provides a method ofdecoding coded data stored in a store, wherein the coded data includes:an encoded bit stream; and, redundancy data associated with the bitstream; and wherein the method includes: determining a codeword formatfor the coded data; reading from the store, using the determined format,coded data, the coded data being read so as to de-interleave the encodedbit stream and the redundancy data into each of a number of codewords,each codeword including a bit stream part and corresponding redundancydata; correcting, using the bit stream part and the correspondingredundancy data, errors in the encoded bit stream; and, writing thecorrected data to the store.

Optionally the method includes decoding the coded data by: determining atransform for each scan line using the alignment data, the transformbeing indicative of coordinates of bit encoding locations within thedata portions; and, detecting bit values using the transform.

Optionally the method includes: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivesample lines.

Optionally the method includes: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding area; and, writing resolved encoded bitstream bit valuesto a storage device in bitstream order.

Optionally the method includes: determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally wherein the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the method includes: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective track; and, updating the alignment PLL.

Optionally the method includes: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is encoded by: segmenting the data into a plurality of dataportions each data portion being decodable independently from other dataportions; causing the data portions to be disposed on or in the surfacesuch that each data portion extends in an alignment direction, and suchthat at least one first data portion is displaced from at least onesecond data portion in at least one of: the alignment direction; and, adirection perpendicular to the alignment direction; generating alignmentdata indicative of an arrangement of at least some of the data portions;and, causing the alignment data to be disposed on or in the surface,such that when the surface is provided in a sensing region of a sensingdevice, the sensing region defining a scanline, the sensing device:senses at least part of the alignment data; determines, using the sensedalignment data, an angle between the scanline and the alignmentdirection; senses at least part of the at least one first data portion;and, at least partially decodes, using the determined angle, the atleast one sensed first data portion part before the at least one seconddata portion is sensed.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is decoded in a decoder by: sensing, using a sensor which sensesdata provided in a sensing region defining a scanline: a first part ofthe at least one data portion; and, a second part of the at least onedata portion, the second part being displaced relative to the first partin a direction orthogonal to the scanline; and, storing, in a memory:first indicating data indicative of the first part; second indicatingdata indicative of the second part; and, at least partially decoding,using a processor and using the first and second indicating data frommemory, at least some of the at least one data portion.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata includes: at least one data portion arranged on or in the surface;and, alignment data at least partially indicative of at least one clockindicator; and wherein the coded data is decoded by: sensing, using asensor which senses data provided in a sensing region: at least part ofthe alignment data; and, at least part of the at least one data portion;determining, using the sensed alignment data part, the clock indicator;updating, using the clock indicator, a PLL; determining, using the PLL,a relative position between the sensing region and the at least onesensed data portion part; and, at least partially decoding, using therelative position, the at least one data portion part.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata includes: at least one data portion arranged on or in the surface;and, alignment data at least partially indicative of at least one clockindicator; wherein the coded is decoded by a system including: a sensorwhich senses data provided in a sensing region, the sensor sensing: atleast part of the alignment data; and, at least part of the at least onedata portion; a decoder for: determining, using the sensed alignmentdata part, the clock indicator; updating, using the clock indicator, aPLL; determining, using the PLL, a relative position between the sensingregion and the at least one sensed data portion part; and, at leastpartially decoding, using the relative position, the at least one dataportion part.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is disposed on or in a surface, the surface including: at least onedata portion arranged at a respective position on or in the surface;and, alignment data arranged on or in the surface, the alignment databeing at least partially indicative of at least two registrationpositions, the registration positions being at least partiallyindicative of a relative position of the at least one data portion withrespect to the surface, thereby allowing the at least one data portionto be at least partially decoded.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is disposed on or in a surface, the surface including: at least onedata portion arranged at a respective position on or in the surface,each data portion extending in an alignment direction; and, alignmentdata arranged on or in the surface; wherein, in use, a sensing device,which senses data provided in a sensing region extending in a scanlinedirection, operates to: sense: the alignment data in at least twopositions; and, at least part of at least one of the number of dataportions; determine, using the at least two registration positions, analignment angle between the scanline direction and the alignmentdirection; determine, using at least one registration position and thealignment angle, the relative position of the at least one sensed dataportion part with respect to the sensing region; and, at least partiallydecode, using the relative position and the alignment angle, the atleast one data portion part.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is at least one of printed and sensed using a monolithic integratedcircuit including: an elongate printhead having at least one row ofnozzles for printing on a surface; and, an elongate image sensor havingat least one row of pixel sensors for sensing markings on a surface.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is at least one of printed and sensed using a monolithic integratedcircuit including: a printhead for printing coded data on a surface;and, a sensing device used for sensing coded data on the surface;wherein, in use, the integrated circuit is provided adjacent a transportmodule to allow the surface to be moved past the printhead and sensingdevice for printing or sensing coded data respectively.

In another broad form the present invention provides a data storageformat for encoding a bit stream on or in a surface, wherein the codeddata is decoded using a sensing device for sensing coded data providedin a sensing region extending in a scanline direction, the coded dataincluding at least one data portion and alignment data defining aposition of the at least one data portion, wherein the format is decodedby: detecting a pilot feature in the alignment data, the pilot featurebeing detected at at least two locations; determining, using the pilotfeature: an alignment angle between a scanline direction and analignment direction; and, an initial registration in a directionperpendicular to the alignment direction; detecting a registrationmarker in a registration feature in the alignment data; determining,using the registration marker, a gross registration in the alignmentdirection; detecting, using the gross registration, a registration clockindicator in the alignment data; determining, using the registrationclock indicator, a fine registration in the alignment direction;determining, using the alignment angle and the fine registration and theinitial registration, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; determining, using eachdata clock indicator, an updated alignment angle and an updatedregistration in a direction perpendicular to the alignment direction;detecting at least part of the at least one data portion; and, decoding,using the updated alignment angle and the fine registration and theupdated registration, at least some of the at least one detected dataportion part.

In a sixth broad form the present invention provides a monolithicintegrated circuit including: an elongate printhead having at least onerow of nozzles for printing on a surface; and, an elongate image sensorhaving at least one row of pixel sensors for sensing markings on asurface.

Optionally the circuit is used for at least one of: printing coded datausing the printhead; and, sensing coded data using the image sensor.

Optionally the coded data includes: at least one data portion, the atleast one data portion encoding a data sequence including the bit streamfollowed by corresponding redundancy data, the data sequence forminginterleaved codewords, each codeword encoding at least part of the bitstream and redundancy data associated with the respective bit streampart.

Optionally the coded data includes: at least one data portion arrangedat a respective position on or in the surface; and, alignment dataarranged on or in the surface, the alignment data being at leastpartially indicative of at least two registration positions, theregistration positions being at least partially indicative of a relativeposition of the at least one data portion with respect to the surface,thereby allowing the at least one data portion to be at least partiallydecoded.

Optionally the printhead prints the coded data by: printing the dataportions on or in the surface such that each data portion extends in analignment direction, and such that at least one first data portion isdisplaced from at least one second data portion in a second directionorthogonal to the alignment direction; and, printing alignment dataindicative of the arrangement of at least some of the data portions.

Optionally the pixel sensors sense the coded data by: sensing at leastpart of the alignment data in at least two locations, the sensedalignment data being used to determine an angle between the image sensorand the alignment direction; and, sensing at least part of the at leastone first data portion, the sensed data portion being at least partiallydecoded, using the determined angle, the at least one sensed first dataportion part before the at least one second data portion is sensed.

Optionally wherein the coded data includes at least one of: a firstregistration structure including a plurality of reference pointsindicative of a position of the coded data in the alignment direction;and, a second registration structure including a plurality of referencepoints indicative of a position of the coded data in a directionperpendicular to the alignment direction.

Optionally the coded data includes at least one data block, the datablock including: an arrangement of marks defining a plurality ofpossible values; and, alignment data indicative of the position of themarks.

Optionally each data block includes a data grid defining an arrangementof marks defining a plurality of possible values, and wherein at least afirst and a last column of the data grid are used to encode parameterdata used in generating the encoded data. Optionally the data is encodedusing multiple interleaved codewords to fault-tolerantly encode data.

Optionally the printhead is at least one of: an inkjet printhead; and, aMemjet™ printhead.

Optionally the image sensor is at least one of: an active pixel CMOSimage sensor; and, a CCD image sensor.

Optionally the printhead is configured to print at least one of: theformat using substantially invisible ink; the format using aninfrared-absorptive ink; visible information using visible inks; visibleinformation and the substantially invisible format in substantially thesame area of the medium; the visible information and the substantiallyinvisible format at substantially the same time; and, netpage codeddata.

In a seventh broad form the present invention provides a deviceincorporating a monolithic integrated circuit including: an elongateprinthead having at least one row of nozzles for printing on a surface;and, an elongate image sensor having at least one row of pixel sensorsfor sensing markings on a surface.

Optionally the device includes: a transport path; a housing including: acavity containing the integrated circuit; a slot defining a dropletejection path to allow droplets to be deposited on a medium provided inthe transport path. at least one ink supply; an ink supply molding forsupplying ink from the at least one ink supply to one or more inletsprovided in a surface of the monolithic integrated circuit; at least oneradiation source for exposing the medium; and, at least one focusingelement for focusing radiation from the medium onto the pixels sensors.

Optionally the device includes a controller including: a dot shiftregister for storing data indicative of the markings to be printed; afire shift register for storing data for controlling the firing of thenozzles; and, a nozzle timing and control block for storing data in thefire shift register.

Optionally the device includes a controller including: a pixel controlblock for causing the pixel sensors to output signals indicative of thesensed markings; a multiplexer for multiplexing the signals to form amultiplexed signal; an amplifier for amplifying the multiplexed signalto form an amplified multiplexed signal; and, an analog-to-digitalconverter for converting the amplified multiplexed signal into a dataindicative of the sensed markings.

Optionally the device includes at least one of: at least one transportmotor for transporting the medium past the image sensor; a storagedevice for storing bitstream data; at least one medium detector fordetecting the presence of the medium; and, a host controller forcontrolling the decoding system.

Optionally the device includes at least one of: a printer; a reader; adecoding system; a camera; and, a mobile phone In an eighth broad formthe present invention provides a monolithic integrated circuitincluding: a printhead for printing coded data on a surface; and, asensing device used for sensing coded data on the surface; wherein, inuse, the integrated circuit is provided adjacent a transport module toallow the surface to be moved past the printhead and sensing device forprinting or sensing coded data respectively.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a method of encodingdata on or in a surface, the method including: segmenting the data intoa plurality of data portions each data portion being decodableindependently from other data portions; causing the data portions to bedisposed on or in the surface such that each data portion extends in analignment direction, and such that at least one first data portion isdisplaced from at least one second data portion in at least one of: thealignment direction; and, a direction perpendicular to the alignmentdirection; generating alignment data indicative of an arrangement of atleast some of the data portions; and, causing the alignment data to bedisposed on or in the surface, such that when the surface is provided ina sensing region of a sensing device, the sensing region defining ascanline, the sensing device: senses at least part of the alignmentdata; determines, using the sensed alignment data, an angle between thescanline and the alignment direction; senses at least part of the atleast one first data portion; and, at least partially decodes, using thedetermined angle, the at least one sensed first data portion part beforethe at least one second data portion is sensed.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a method of decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, the method including, in adecoder: sensing, using a sensor which senses data provided in a sensingregion defining a scanline: a first part of the at least one dataportion; and, a second part of the at least one data portion, the secondpart being displaced relative to the first part in a directionorthogonal to the scanline; and, storing, in a memory: first indicatingdata indicative of the first part; second indicating data indicative ofthe second part; and, at least partially decoding, using a processor andusing the first and second indicating data from memory, at least some ofthe at least one data portion.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a method of decodingcoded data provided on or in a surface, the coded data including: atleast one data portion arranged on or in the surface; and, alignmentdata at least partially indicative of at least one clock indicator; themethod including, in a decoder: sensing, using a sensor which sensesdata provided in a sensing region: at least part of the alignment data;and, at least part of the at least one data portion; determining, usingthe sensed alignment data part, the clock indicator; updating, using theclock indicator, a PLL; determining, using the PLL, a relative positionbetween the sensing region and the at least one sensed data portionpart; and, at least partially decoding, using the relative position, theat least one data portion part.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a method system fordecoding coded data provided on or in a surface, the coded dataincluding: at least one data portion arranged on or in the surface; and,alignment data at least partially indicative of at least one clockindicator; the system including: a sensor which senses data provided ina sensing region, the sensor sensing: at least part of the alignmentdata; and, at least part of the at least one data portion; a decoderfor: determining, using the sensed alignment data part, the clockindicator; updating, using the clock indicator, a PLL; determining,using the PLL, a relative position between the sensing region and the atleast one sensed data portion part; and, at least partially decoding,using the relative position, the at least one data portion part.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used with a surface havingdisposed therein or thereon coded data, the coded data including: atleast one data portion arranged at a respective position on or in thesurface; and, alignment data arranged on or in the surface, thealignment data being at least partially indicative of at least tworegistration positions, the registration positions being at leastpartially indicative of a relative position of the at least one dataportion with respect to the surface, thereby allowing the at least onedata portion to be at least partially decoded.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used with a surface havingdisposed therein or thereon coded data, the coded data including: atleast one data portion arranged at a respective position on or in thesurface, each data portion extending in an alignment direction; and,alignment data arranged on or in the surface; wherein, in use, a sensingdevice, which senses data provided in a sensing region extending in ascanline direction, operates to: sense: the alignment data in at leasttwo positions; and, at least part of at least one of the number of dataportions; determine, using the at least two registration positions, analignment angle between the scanline direction and the alignmentdirection; determine, using at least one registration position and thealignment angle, the relative position of the at least one sensed dataportion part with respect to the sensing region; and, at least partiallydecode, using the relative position and the alignment angle, the atleast one data portion part.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a system for decodingcoded data, the coded data including: an encoded bit stream; and,redundancy data associated with the bit stream; the system including:and wherein the system includes: a store for storing the coded data, adecoder for: determining a codeword format for the coded data; readingfrom the store, using the determined format, coded data, the coded databeing read so as to de-interleave the encoded bit stream and theredundancy data into each of a number of codewords, each codewordincluding a bit stream part and corresponding redundancy data;correcting, using the bit stream part and the corresponding redundancydata, errors in the encoded bit stream; and, writing the corrected datato the store.

In another broad form the present invention provides a monolithicintegrated circuit,, wherein the circuit is used in a method of decodingcoded data stored in a store, wherein the coded data includes: anencoded bit stream; and, redundancy data associated with the bit stream;and wherein the method includes: determining a codeword format for thecoded data; reading from the store, using the determined format, codeddata, the coded data being read so as to de-interleave the encoded bitstream and the redundancy data into each of a number of codewords, eachcodeword including a bit stream part and corresponding redundancy data;correcting, using the bit stream part and the corresponding redundancydata, errors in the encoded bit stream; and, writing the corrected datato the store.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used with a data storageformat for encoding a bit stream on or in a surface, the formatincluding: at least one data portion, the at least one data portionencoding a data sequence including the bit stream followed bycorresponding redundancy data, the data sequence forming interleavedcodewords, each codeword encoding at least part of the bit stream andredundancy data associated with the respective bit stream part.

In another broad form the present invention provides a monolithicintegrated circuit, wherein the circuit is used in a method of decodingcoded data using a sensing device for sensing coded data provided in asensing region extending in a scanline direction, the coded dataincluding at least one data portion and alignment data defining aposition of the at least one data portion, wherein the method includes:detecting a pilot feature in the alignment data, the pilot feature beingdetected at at least two locations; determining, using the pilotfeature: an alignment angle between a scanline direction and analignment direction; and, an initial registration in a directionperpendicular to the alignment direction; detecting a registrationmarker in a registration feature in the alignment data; determining,using the registration marker, a gross registration in the alignmentdirection; detecting, using the gross registration, a registration clockindicator in the alignment data; determining, using the registrationclock indicator, a fine registration in the alignment direction;determining, using the alignment angle and the fine registration and theinitial registration, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; determining, using eachdata clock indicator, an updated alignment angle and an updatedregistration in a direction perpendicular to the alignment direction;detecting at least part of the at least one data portion; and, decoding,using the updated alignment angle and the fine registration and theupdated registration, at least some of the at least one detected dataportion part.

In a ninth broad form the present invention provides a system forencoding data on or in a surface, the system including an encoder for:segmenting the data into a plurality of data portions each data portionbeing decodable independently from other data portions; causing the dataportions to be disposed on or in the surface such that each data portionextends in an alignment direction, and such that at least one first dataportion is displaced from at least one second data portion in at leastone of: the alignment direction; and, a direction perpendicular to thealignment direction; generating alignment data indicative of anarrangement of at least some of the data portions; and, causing thealignment data to be disposed on or in the surface, such that when thesurface is provided in a sensing region of a sensing device, the sensingregion defining a scanline, the sensing device: senses at least part ofthe alignment data; determines, using the sensed alignment data, anangle between the scanline and the alignment direction; senses at leastpart of the at least one first data portion; and, at least partiallydecodes, using the determined angle, the at least one sensed first dataportion part before the at least one second data portion is sensed.

Optionally the alignment data includes: a first registration structureincluding a plurality of reference points indicative of a position ofthe coded data in the alignment direction; and, a second registrationstructure including a plurality of reference points indicative of aposition of the coded data in a direction perpendicular to the alignmentdirection.

Optionally the first registration structure includes: a number ofmarkers indicative of a gross position of the coded data in thealignment direction; and, a clock track indicative of a fine position ofthe coded data in the alignment direction.

Optionally the second registration structure includes: at least twoclock tracks indicative of a position of the coded data in the directionperpendicular to the alignment direction; and, two alignment lines foreach clock track, the two alignment lines being indicative of theposition of the respective clock track.

Optionally the surface includes at least one data block, the data blockincluding: an arrangement of marks defining a plurality of possiblevalues; and, alignment data indicative of the position of the marks.

Optionally each data block, is at least one of: provided with its ownpilot track; provided with its own registration feature; provided withits own clocking feature; provided with two clocking features onopposite sides of a data-encoding area; encoding a fragment of abitstream; encoding a fragment of a bitstream in a data-encoding area;and, formed from a rectangular data-encoding area.

Optionally data is encoded using parameter data, each data blockencoding at least some of the parameter data, and the parameter databeing at least one of: indicative of a size of the encoded data;indicative of an interleave factor; encoded fault-tolerantly using atleast one of: a checksum associated with parameters; a CRC checksumassociated with parameters; and, replication of parameters and achecksum.

Optionally the data is encoded using multiple interleaved codewords tofault-tolerantly encode data.

Optionally the at least one data portion encodes a data sequenceincluding the bit stream followed by corresponding redundancy data, thedata sequence forming interleaved codewords, each codeword encoding atleast part of the bit stream and redundancy data associated with therespective bit stream part.

Optionally the encoder is for: determining a codeword format for thecoded data; reading from a store, the bit stream; generating a number ofcodewords, each codeword including a bit stream part and correspondingredundancy data; interleaving the codewords to determine redundancy datafor the bit stream from the redundancy data in each codeword; and,appending the redundancy data to the bit stream stored in the store toform the data sequence.

Optionally the alignment data includes a pilot feature, the pilotfeature being at least one of: encoded fault-tolerantly; formed from aset of parallel lines; formed from a set of parallel lines that encode abinary pilot sequence; a pilot sequence which encodes at least one of:110101100100011; and, 110010001111010;

In a tenth broad form the present invention provides a method forencoding data on or in a surface, the method including: segmenting thedata into a plurality of data portions each data portion being decodableindependently from other data portions; causing the data portions to bedisposed on or in the surface such that each data portion extends in analignment direction, and such that at least one first data portion isdisplaced from at least one second data portion in at least one of: thealignment direction; and, a direction perpendicular to the alignmentdirection; generating alignment data indicative of an arrangement of atleast some of the data portions; and, causing the alignment data to bedisposed on or in the surface, such that when the surface is provided ina sensing region of a sensing device, the sensing region defining ascanline, the sensing device: senses at least part of the alignmentdata; determines, using the sensed alignment data, an angle between thescanline and the alignment direction; senses at least part of the atleast one first data portion; and, at least partially decodes, using thedetermined angle, the at least one sensed first data portion part beforethe at least one second data portion is sensed.

Optionally the alignment data includes: a first registration structureincluding a plurality of reference points indicative of a position ofthe coded data in the alignment direction; and, a second registrationstructure including a plurality of reference points indicative of aposition of the coded data in a direction perpendicular to the alignmentdirection.

Optionally the first registration structure includes: a number ofmarkers indicative of a gross position of the coded data in thealignment direction; and, a clock track indicative of a fine position ofthe coded data in the alignment direction.

Optionally the second registration structure includes: at least twoclock tracks indicative of a position of the coded data in the directionperpendicular to the alignment direction; and, two alignment lines foreach clock track, the two alignment lines being indicative of theposition of the respective clock track.

Optionally the surface includes at least one data block, the data blockincluding: an arrangement of marks defining a plurality of possiblevalues; and, alignment data indicative of the position of the marks.

Optionally each data block, is at least one of: provided with its ownpilot track; provided with its own registration feature; provided withits own clocking feature; provided with two clocking features onopposite sides of a data-encoding area; encoding a fragment of abitstream; encoding a fragment of a bitstream in a data-encoding area;and, formed from a rectangular data-encoding area.

Optionally data is encoded using parameter data, each data blockencoding at least some of the parameter data, and the parameter databeing at least one of: indicative of a size of the encoded data;indicative of an interleave factor; encoded fault-tolerantly using atleast one of: a checksum associated with parameters; a CRC checksumassociated with parameters; and, replication of parameters and achecksum.

Optionally the data is encoded using multiple interleaved codewords tofault-tolerantly encode data.

Optionally the at least one data portion encodes a data sequenceincluding the bit stream followed by corresponding redundancy data, thedata sequence forming interleaved codewords, each codeword encoding atleast part of the bit stream and redundancy data associated with therespective bit stream part.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged at a respective position on or in the surface; and, alignmentdata arranged on or in the surface, the alignment data being at leastpartially indicative of at least two registration positions, theregistration positions being at least partially indicative of a relativeposition of the at least one data portion with respect to the surface,thereby allowing the at least one data portion to be at least partiallydecoded.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged on or in the surface; and, alignment data at least partiallyindicative of at least one clock indicator; the method including, in adecoder: sensing, using a sensor which senses data provided in a sensingregion: at least part of the alignment data; and, at least part of theat least one data portion; determining, using the sensed alignment datapart, the clock indicator; updating, using the clock indicator, a PLL;determining, using the PLL, a relative position between the sensingregion and the at least one sensed data portion part; and, at leastpartially decoding, using the relative position, the at least one dataportion part.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged on or in the surface; and, alignment data at least partiallyindicative of at least one clock indicator; the system including: asensor which senses data provided in a sensing region, the sensorsensing: at least part of the alignment data; and, at least part of theat least one data portion; a decoder for: determining, using the sensedalignment data part, the clock indicator; updating, using the clockindicator, a PLL; determining, using the PLL, a relative positionbetween the sensing region and the at least one sensed data portionpart; and, at least partially decoding, using the relative position, theat least one data portion part.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged at a respective position on or in the surface; and, alignmentdata arranged on or in the surface, the alignment data being at leastpartially indicative of at least two registration positions, theregistration positions being at least partially indicative of a relativeposition of the at least one data portion with respect to the surface,thereby allowing the at least one data portion to be at least partiallydecoded.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is decoded by: sensing, usinga sensor which senses data provided in a sensing region defining ascanline: a first part of the at least one data portion; and, a secondpart of the at least one data portion, the second part being displacedrelative to the first part in a direction orthogonal to the scanline;and, storing, in a memory: first indicating data indicative of the firstpart; second indicating data indicative of the second part; and, atleast partially decoding, using a processor and using the first andsecond indicating data from memory, at least some of the at least onedata portion.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is at least one of printedand sensed using a monolithic integrated circuit including: an elongateprinthead having at least one row of nozzles for printing on a surface;and, an elongate image sensor having at least one row of pixel sensorsfor sensing markings on a surface.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is at least one of printedand sensed using a monolithic integrated circuit including: a printheadfor printing coded data on a surface; and, a sensing device used forsensing coded data on the surface; wherein, in use, the integratedcircuit is provided adjacent a transport module to allow the surface tobe moved past the printhead and sensing device for printing or sensingcoded data respectively.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is decoded by a system whichincludes: a store for storing the coded data, a decoder for: determininga codeword format for the coded data; reading from the store, using thedetermined format, coded data, the coded data being read so as tode-interleave the encoded bit stream and the redundancy data into eachof a number of codewords, each codeword including a bit stream part andcorresponding redundancy data; correcting, using the bit stream part andthe corresponding redundancy data, errors in the encoded bit stream;and, writing the corrected data to the store.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is stored in a store, whereinthe coded data includes: an encoded bit stream; and, redundancy dataassociated with the bit stream; and wherein the coded data is decodedby: determining a codeword format for the coded data; reading from thestore, using the determined format, coded data, the coded data beingread so as to de-interleave the encoded bit stream and the redundancydata into each of a number of codewords, each codeword including a bitstream part and corresponding redundancy data; correcting, using the bitstream part and the corresponding redundancy data, errors in the encodedbit stream; and, writing the corrected data to the store.

In another broad form the present invention provides a system forencoding data on or in a surface, the surface having disposed therein orthereon coded data, wherein the coded data is a bit stream encoded by aformat including: at least one data portion, the at least one dataportion encoding a data sequence including the bit stream followed bycorresponding redundancy data, the data sequence forming interleavedcodewords, each codeword encoding at least part of the bit stream andredundancy data associated with the respective bit stream part.

In an eleventh broad form the present invention provides a system fordecoding data encoded on or in a surface, the encoded data including atleast one data portion arranged on or in the surface, the systemincluding a decoder for: sensing, using a sensor which senses dataprovided in a sensing region defining a scan line: a first part of theat least one data portion; and, a second part of the at least one dataportion, the second part being displaced relative to the first part in adirection orthogonal to the scan line; and, storing, in a memory: firstindicating data indicative of the first part; second indicating dataindicative of the second part; and, at least partially decoding, using aprocessor and using the first and second indicating data from memory, atleast some of the at least one data portion.

Optionally the sensor senses at least part of alignment data, thealignment data being at least partially indicative of at least one clockindicator, and wherein the decoder is for: determining, using the sensedalignment data part, the clock indicator; updating, using the clockindicator, a PLL; determining, using the PLL, a relative positionbetween the sensing region and the at least one sensed data portionpart; and, at least partially decoding, using the relative position, theat least one data portion part.

Optionally the decoder is for: determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the decoder is for: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective track; and, updating the alignment PLL.

Optionally the decoder is for: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

Optionally the decoder is for decoding the coded data by: determining atransform for a scan line using the alignment data, the transform beingindicative of coordinates of bit encoding locations within the dataportions; and, detecting bit values using the transform.

Optionally the decoder is for: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivesample lines.

Optionally the decoder is for: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding area; and, writing resolved encoded bitstream bit valuesto a storage device in bitstream order.

Optionally the decoder is for: detecting a pilot feature in thealignment data, the pilot feature being detected at at least twolocations; determining, using the pilot feature: an alignment anglebetween a scan line direction and an alignment direction; and, aninitial registration in a direction perpendicular to the alignmentdirection; detecting a registration marker in a registration feature inthe alignment data; determining, using the registration marker, a grossregistration in the alignment direction; detecting, using the grossregistration, a registration clock indicator in the alignment data;determining, using the registration clock indicator, a fine registrationin the alignment direction; detecting, using the fine registration andthe alignment angle and the initial registration, at least one alignmentline; updating, using the at least one detected alignment line, the fineregistration; determining, using the updated fine registration, theposition of two data clock tracks in the alignment data; detecting,using the position of the data clock tracks, a data clock indicator oneach data clock track; determining, using each data clock indicator, anupdated alignment angle and an updated registration in a directionperpendicular to the alignment direction; detecting at least part of theat least one data portion; and, decoding, using the updated alignmentangle and the fine registration and the updated registration, at leastsome of the at least one detected data portion part.

Optionally the decoder is for, repeatedly: detecting the at least onealignment line; updating the fine registration; determining using theupdated fine registration and the updated registration, the position ofthe data clock tracks; detecting a data clock indicator on each dataclock track; updating the updated alignment angle and the updatedregistration; and, detecting at least part of the at least one dataportion, to thereby allow the at least one data portion to be decoded.Optionally wherein the decoder is for: detecting, at two locations inthe pilot feature, a clock indicator; synchronising a respective pilotPLL with each clock indicator to thereby track the pilot feature;determining, using the pilot PLLs: the alignment angle; and, the initialregistration; initialising, using the initial registration and thealignment angle, two data clock PLLs; detecting, the registration markerin the alignment data; determining, using the registration marker, thegross registration; synchronising, using the gross registration, aregistration PLL with the registration clock indicator in the alignmentdata to thereby track the registration feature; determining, using theregistration PLL, the fine registration; initialising, using the fineregistration, two alignment PLLs; synchronising the alignment PLLs withalignment markers to thereby track the data clock tracks; determining,using the alignment PLLs, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; synchronising each dataclock PLL with a corresponding data clock indicator to thereby track theregistration of the data in the direction perpendicular to the alignmentdirection; and, determining, using the data clock PLLs, at least one of:the updated alignment angle; and, the position of coded data on thesurface.

In a twelfth broad form the present invention provides a method fordecoding data encoded on or in a surface, the encoded data including atleast one data portion arranged on or in the surface, the methodincluding, in a decoder: sensing, using a sensor which senses dataprovided in a sensing region defining a scan line: a first part of theat least one data portion; and, a second part of the at least one dataportion, the second part being displaced relative to the first part in adirection orthogonal to the scan line; and, storing, in a memory: firstindicating data indicative of the first part; second indicating dataindicative of the second part; and, at least partially decoding, using aprocessor and using the first and second indicating data from memory, atleast some of the at least one data portion.

Optionally the sensor senses at least part of alignment data, thealignment data being at least partially indicative of at least one clockindicator, and wherein the decoder is for: determining, using the sensedalignment data part, the clock indicator; updating, using the clockindicator, a PLL; determining, using the PLL, a relative positionbetween the sensing region and the at least one sensed data portionpart; and, at least partially decoding, using the relative position, theat least one data portion part.

Optionally the decoder is for: determining the position of at least onemarker to determine a gross registration; determining, using the grossregistration, a clock indicator in a clock track; updating, using theclock indicator, an alignment PLL; determining, using the alignment PLL,a fine registration of the coded data in the alignment direction.

Optionally the coded data includes a registration structure, theregistration structure including at least two clock tracks indicative ofa position of the coded data in the direction perpendicular to thealignment direction and two alignment lines for each clock track, thetwo alignment lines being indicative of the position of the respectiveclock track, and wherein the decoder is for: determining, using analignment PLL, a position of the alignment lines for a respective clocktrack; determining, using the position of the alignment lines, theposition of each respective track; and, updating the alignment PLL.

Optionally the decoder is for: for each clock track, determining, usinga respective data clock PLL, a position of a clock indicator on theclock track; determining, using the position of the clock indicator oneach clock track, an alignment angle; and, updating each data clock PLL.

Optionally the decoder is for decoding the coded data by: determining atransform for a scan line using the alignment data, the transform beingindicative of coordinates of bit encoding locations within the dataportions; and, detecting bit values using the transform.

Optionally the decoder is for: determining coordinates of sample valuesfrom the coordinates of the bit-encoding location; and, determining abit-encoding value by interpolating sample values from two successivesample lines.

Optionally the decoder is for: assigning a temporary value to a decodedbitstream bit which has more than two possible values; resolving abinary value for the bit based on the values of surrounding bits in thedata-encoding area; and, writing resolved encoded bitstream bit valuesto a storage device in bitstream order.

Optionally the decoder is for: detecting a pilot feature in thealignment data, the pilot feature being detected at at least twolocations; determining, using the pilot feature: an alignment anglebetween a scan line direction and an alignment direction; and, aninitial registration in a direction perpendicular to the alignmentdirection; detecting a registration marker in a registration feature inthe alignment data; determining, using the registration marker, a grossregistration in the alignment direction; detecting, using the grossregistration, a registration clock indicator in the alignment data;determining, using the registration clock indicator, a fine registrationin the alignment direction; detecting, using the fine registration andthe alignment angle and the initial registration, at least one alignmentline; updating, using the at least one detected alignment line, the fineregistration; determining, using the updated fine registration, theposition of two data clock tracks in the alignment data; detecting,using the position of the data clock tracks, a data clock indicator oneach data clock track; determining, using each data clock indicator, anupdated alignment angle and an updated registration in a directionperpendicular to the alignment direction; detecting at least part of theat least one data portion; and, decoding, using the updated alignmentangle and the fine registration and the updated registration, at leastsome of the at least one detected data portion part.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, wherein the coded data isencoded by: segmenting the data into a plurality of data portions eachdata portion being decodable independently from other data portions;causing the data portions to be disposed on or in the surface such thateach data portion extends in an alignment direction, and such that atleast one first data portion is displaced from at least one second dataportion in at least one of: the alignment direction; and, a directionperpendicular to the alignment direction; generating alignment dataindicative of an arrangement of at least some of the data portions; and,causing the alignment data to be disposed on or in the surface, suchthat when the surface is provided in a sensing region of a sensingdevice, the sensing region defining a scanline, the sensing device:senses at least part of the alignment data; determines, using the sensedalignment data, an angle between the scanline and the alignmentdirection; senses at least part of the at least one first data portion;and, at least partially decodes, using the determined angle, the atleast one sensed first data portion part before the at least one seconddata portion is sensed.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, the coded data including: atleast one data portion arranged at a respective position on or in thesurface; and, alignment data arranged on or in the surface, thealignment data being at least partially indicative of at least tworegistration positions, the registration positions being at leastpartially indicative of a relative position of the at least one dataportion with respect to the surface, thereby allowing the at least onedata portion to be at least partially decoded.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged on or in the surface; and, alignment data at least partiallyindicative of at least one clock indicator; the method including, in adecoder: sensing, using a sensor which senses data provided in a sensingregion: at least part of the alignment data; and, at least part of theat least one data portion; determining, using the sensed alignment datapart, the clock indicator; updating, using the clock indicator, a PLL;determining, using the PLL, a relative position between the sensingregion and the at least one sensed data portion part; and, at leastpartially decoding, using the relative position, the at least one dataportion part.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged on or in the surface; and, alignment data at least partiallyindicative of at least one clock indicator; the system including: asensor which senses data provided in a sensing region, the sensorsensing: at least part of the alignment data; and, at least part of theat least one data portion; a decoder for: determining, using the sensedalignment data part, the clock indicator; updating, using the clockindicator, a PLL; determining, using the PLL, a relative positionbetween the sensing region and the at least one sensed data portionpart; and, at least partially decoding, using the relative position, theat least one data portion part.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the surface having disposed therein orthereon coded data, the coded data including: at least one data portionarranged at a respective position on or in the surface; and, alignmentdata arranged on or in the surface, the alignment data being at leastpartially indicative of at least two registration positions, theregistration positions being at least partially indicative of a relativeposition of the at least one data portion with respect to the surface,thereby allowing the at least one data portion to be at least partiallydecoded.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, the surface having disposedtherein or thereon coded data, wherein the coded data is at least one ofprinted and sensed using a monolithic integrated circuit including: anelongate printhead having at least one row of nozzles for printing on asurface; and, an elongate image sensor having at least one row of pixelsensors for sensing markings on a surface.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, wherein the coded data is atleast one of printed and sensed using a monolithic integrated circuitincluding: a printhead for printing coded data on a surface; and, asensing device used for sensing coded data on the surface; wherein, inuse, the integrated circuit is provided adjacent a transport module toallow the surface to be moved past the printhead and sensing device forprinting or sensing coded data respectively.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, wherein the coded data isdecoded by a system which includes: a store for storing the coded data,a decoder for: determining a codeword format for the coded data; readingfrom the store, using the determined format, coded data, the coded databeing read so as to de-interleave the encoded bit stream and theredundancy data into each of a number of codewords, each codewordincluding a bit stream part and corresponding redundancy data;correcting, using the bit stream part and the corresponding redundancydata, errors in the encoded bit stream; and, writing the corrected datato the store.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, wherein the coded dataincludes: an encoded bit stream; and, redundancy data associated withthe bit stream; and wherein the coded data is decoded by: determining acodeword format for the coded data; reading from the store, using thedetermined format, coded data, the coded data being read so as tode-interleave the encoded bit stream and the redundancy data into eachof a number of codewords, each codeword including a bit stream part andcorresponding redundancy data; correcting, using the bit stream part andthe corresponding redundancy data, errors in the encoded bit stream;and, writing the corrected data to the store.

In another broad form the present invention provides system for decodingdata encoded on or in a surface, the encoded data including at least onedata portion arranged on or in the surface, wherein the coded data is abit stream encoded by a format including: at least one data portion, theat least one data portion encoding a data sequence including the bitstream followed by corresponding redundancy data, the data sequenceforming interleaved codewords, each codeword encoding at least part ofthe bit stream and redundancy data associated with the respective bitstream part.

In a thirteenth broad form the present invention provides a method ofdecoding coded data using a sensing device for sensing coded dataprovided in a sensing region extending in a scanline direction, thecoded data including at least one data portion and alignment datadefining a position of the at least one data portion, wherein the methodincludes: detecting a pilot feature in the alignment data, the pilotfeature being detected at at least two locations; determining, using thepilot feature: an alignment angle between a scanline direction and analignment direction; and, an initial registration in a directionperpendicular to the alignment direction; detecting a registrationmarker in a registration feature in the alignment data; determining,using the registration marker, a gross registration in the alignmentdirection; detecting, using the gross registration, a registration clockindicator in the alignment data; determining, using the registrationclock indicator, a fine registration in the alignment direction;determining, using the alignment angle and the fine registration and theinitial registration, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; determining, using eachdata clock indicator, an updated alignment angle and an updatedregistration in a direction perpendicular to the alignment direction;detecting at least part of the at least one data portion; and, decoding,using the updated alignment angle and the fine registration and theupdated registration, at least some of the at least one detected dataportion part.

Optionally the method includes: detecting, using the fine registrationand the alignment angle and the initial registration, at least onealignment line; updating, using the at least one detected alignmentline, the fine registration; and, determining, using the updated fineregistration, the position of the data clock tracks.

Optionally the method includes, repeatedly: detecting the at least onealignment line; updating the fine registration; determining using theupdated fine registration and the updated registration, the position ofthe data clock tracks; detecting a data clock indicator on each dataclock track; updating the updated alignment angle and the updatedregistration; and, detecting at least part of the at least one dataportion, to thereby allow the at least one data portion to be decoded.

Optionally the method includes: detecting, at two locations in the pilotfeature, a clock indicator; synchronising a respective pilot PLL witheach clock indicator to thereby track the pilot feature; determining,using the pilot PLLs: the alignment angle; and, the initialregistration; initialising, using the initial registration and thealignment angle, two data clock PLLs; detecting, the registration markerin the alignment data; determining, using the registration marker, thegross registration; synchronising, using the gross registration, aregistration PLL with the registration clock indicator in the alignmentdata to thereby track the registration feature; determining, using theregistration PLL, the fine registration; initialising, using the fineregistration, two alignment PLLS; synchronising the alignment PLLs withalignment markers to thereby track the data clock tracks; determining,using the alignment PLLs, the position of two data clock tracks in thealignment data; detecting, using the position of the data clock tracks,a data clock indicator on each data clock track; synchronising each dataclock PLL with a corresponding data clock indicator to thereby track theregistration of the data in the direction perpendicular to the alignmentdirection; and, determining, using the data clock PLLs, at least one of:the updated alignment angle; and, the position of coded data on thesurface.

Optionally data is encoded on the surface using a format.

Optionally the format is: suitable for encoding a bitstream; adapted foroptical imaging and decoding; two-dimensional; suitable for printingonto a surface; adapted for real-time decoding while being transportedpast a linear image sensor; and, adapted to be decoded from a set ofsuccessive sample lines without reference to more than two successivesample lines.

Optionally the sample lines are perpendicular to a decoding direction.

Optionally the format encodes the bitstream substantially in increasingbit order with respect to the decoding direction.

Optionally the alignment data includes a registration feature to allowregistration of a data portion in an alignment direction to bedetermined, the registration feature being at least one of: formed fromregularly-spaced gross registration markers; formed fromregularly-spaced fine registration marks; and, formed from fineregistration marks disposed between gross registration markers.

Optionally the format includes a clocking feature which allow clockingof a data portion to be determined one-dimensionally in the decodingdirection.

Optionally the clocking feature allows the clocking of the data portionto be determined anew for each sample line.

Optionally the clocking feature is a clock track consisting of regularlyspaced clock marks.

Optionally the format represents an individual encoded data bit by thepresence or absence of a mark at a predetermined location in relation tothe registration feature and the clocking feature.

Optionally the format allows an additional bitstream to be appended.

In a fourteenth broad form the present invention provides a method ofdecoding the format of the fourth broad form.

Optionally the method includes processing a succession of sample linesobtained by sampling the format in the decoding direction.

Optionally the method includes detecting the pilot feature.

Optionally the method includes recognising the pilot sequence.

Optionally the method includes recognising the pilot sequence in thepresence of errors.

Optionally the method includes using a PLL to track the pilot featureduring detection.

Optionally the method includes determining initial registration in thedecoding direction from the pilot feature.

Optionally the method includes determining initial registration in thedirection orthogonal to the decoding direction from the registrationfeature.

Optionally the method includes using a PLL to track the registrationfeature during registration.

Optionally the method includes determining registration in the decodingdirection anew for each sample line from the clocking feature.

Optionally the method includes determining registration in the decodingdirection at two different locations on the sample line anew for eachsample line from the two clocking feature.

Optionally the method includes using PLLs to track the clockingfeatures.

Optionally the method includes using PLLs to track the centre of eachclocking feature in the direction orthogonal to the decoding direction.

Optionally the method includes computing a transform for sampling bitvalues for each sample line anew.

Optionally the method includes computing the transform from the twoclocking features.

Optionally the method includes computing two-dimensional sample-linecoordinates for each bitstream bit-encoding location.

Optionally the method includes computing the coordinates of thebit-encoding location using the transform.

Optionally the method includes determining a bit-encoding value byinterpolating sample values from two successive sample lines.

Optionally the method includes computing the coordinates of the samplevalues from the coordinates of the bit-encoding location.

Optionally the method includes assigning a temporary value to thedecoded bitstream bit which has more than two possible values.

Optionally the method includes resolving a binary value for the bitbased on the temporary or resolved values of surrounding bits in thedata-encoding area.

Optionally the method includes writing resolved encoded bitstream bitvalues to a storage device in bitstream order.

Optionally the method includes writing redundancy data at the end of thestored bitstream.

Optionally the method includes using the redundancy data to correct anyerrors in the bitstream.

Optionally the method includes retrieving the symbols of each codewordfrom the storage device, correcting errors in the codeword, and writingcorrected symbols back to the storage device.

Optionally the method includes generating storage device addresses ofinterleaved symbols to enable retrieval of symbols from and subsequentwriting back of corrected symbols to the storage device.

Optionally the method includes identifying a set of parameters with avalid checksum.

Optionally the method includes determining the bitstream size from theparameters.

Optionally the method includes determining the encoded data size fromthe parameters.

Optionally the method includes determining the interleave factor fromthe parameters.

Optionally the system includes at least one of: a linear image sensorinterface; a general-purpose input/output (GPIO) interface; a storagedevice interface; a serial interface for receiving configuration andcontrol data from a host device; an interrupt interface for signalingevents to the host device; and, a decoder controller for controlling andsynchronising a decoding operation.

Optionally the storage device interface is a memory interface.

Optionally the decoder controller is configured to control at least oneof: at least one illumination LED via the GPIO interface; at least onemedia transport motor via the GPIO interface; and, at least one linearimage sensor via the GPIO interface.

Optionally the decoder controller is configured to at least one of:accept notification of the presence of a medium from at least one mediumdetector via the GPIO interface; detect the presence of a medium via thelinear image sensor; initiate medium transport, linear imaging anddecoding on detection of the presence of a medium; initiate mediumtransport, linear imaging and decoding on detection of the presence of amedium in at least two locations; control the operation of the rawdecoder during transport of a format-bearing medium past the linearimage sensor, to effect raw bitstream decoding; and, control theoperation of the redundancy decoder after completion of raw bitstreamdecoding, to effect bitstream error correction.

Optionally the system includes a set of line buffers configured toreceive sample lines from a linear image sensor via the linear imagesensor interface.

Optionally the system includes a raw decoder configured to read sampledata from the line buffers, decode bitstream bit values from the sampledata, and write bit values to a storage device via the storage deviceinterface.

Optionally the system includes a redundancy decoder configured tocorrect errors in the bitstream data stored in the storage device.

Optionally the system is implemented in a monolithic integrated circuit(IC).

Optionally the IC includes the storage device.

Optionally the storage device is a solid-state memory.

Optionally the system forms part of a reader for reading and decoding asurface according to the fourth broad form.

Optionally the reader includes at least one of: a decoding system fordecoding the medium; a linear image sensor for capturing sample linesfrom the medium; at least one illumination LED for illuminating themedium; at least one transport motor for transporting the medium pastthe image sensor; a storage device for storing bitstream data; at leastone medium detector for detecting the presence of the medium; and, ahost controller for controlling the decoding system.

In a fifteenth broad form the present invention provides a monolithicintegrated circuit (IC) which includes a linear image sensor and aprinthead.

Optionally the printhead is at least one of: an inkjet printhead; and, aMemjet™ printhead.

Optionally the image sensor is at least one of: an active pixel CMOSimage sensor; and, a CCD image sensor.

In a sixteenth broad form the present invention provides a printer forprinting the format according to the fourth broad form onto a medium.

Optionally the printer incorporates at least one of: an inkjetprinthead; and, a Memjet™ printhead.

Optionally the printer is configured to print at least one of: theformat using substantially invisible ink; the format using aninfrared-absorptive ink; visible information using visible inks; visibleinformation and the substantially invisible format in substantially thesame area of the medium; and, the visible information and thesubstantially invisible format at substantially the same time. netpagecoded data.

In a seventeenth broad form the present invention provides aprinter-reader configured to print the format according to the fourthbroad form onto a medium and for reading a format-bearing medium anddecoding the format.

Optionally the device includes at least one of: a printer; a reader;and, a linear image sensor and printhead IC according to the sixth broadform.

In a eighteenth broad form the present invention provides a cameraincorporating a printer.

Optionally the camera is configured to print at least one of: a digitalimage corresponding to a captured photo onto a medium, encoded accordingto the format of the fourth broad form; and, a visual imagecorresponding to the photo onto the medium using visible inks, and toprint the encoded digital image using a substantially invisible ink.

Optionally the camera includes a reader according to the fourth aspect.

Optionally the camera is configured to read a digital image from amedium encoded according to the fourth broad form and decode it.

Optionally the camera includes a display.

Optionally the camera is configured to display the decoded image on thedisplay.

Optionally the camera includes a storage device.

Optionally the camera is configured to store the decoded image in thestorage device.

Optionally the camera includes a transmitter.

Optionally the camera is configured to transmit the decoded image to aseparate computer system using the transmitter.

Optionally the camera is incorporated in a mobile phone.

In nineteenth broad form the present invention provides a mobile phoneincorporating a printer.

Optionally the phone is configured to print at least one of: an audiobitstream corresponding to captured audio onto a media, encodedaccording to the format of the fourth broad form; and, a visual imagerepresentative of the audio onto the medium using visible inks, and toprint the encoded audio bitstream using a substantially invisible ink.

Optionally the phone includes a reader.

Optionally the phone is configured to read an audio bitstream from amedium encoded according to the fourth broad form and decode it.

Optionally the phone includes an audio output device.

Optionally the phone is configured to play the decoded audio via theaudio output device.

Optionally the phone includes a storage device.

Optionally the phone is configured to store the decoded audio in thestorage device.

Optionally the phone includes a transmitter.

Optionally the phone is configured to transmit the decoded audio to aseparate computer system using the transmitter.

In a twentieth broad form the present invention provides a mediumbearing at least one bitstream encoded according to the format of thefourth broad form.

Optionally the medium is constructed from at least one of: paper,cardboard, plastic, metal, and glass.

Optionally the medium is laminar. Alternatively the medium is solid.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is an example of an arrangement of Mnem encoding layers;

FIG. 2 is an example of an arrangement of a Mnem area, with m rows of nblocks, in Mnem space;

FIG. 3 is an example of an arrangement of the block structure in blockspace;

FIG. 4 is an example of a minimum extent of a mark (left) and maximumextent of a mark (right) on a unit block-space grid;

FIG. 5 is an example of a block column state machine;

FIG. 6 is an example of a rotated block in scan space;

FIG. 7 is an example of the rotated block in scan space, showing pilotacquisition points;

FIG. 8 is flowchart of an example of a data decoding process;

FIG. 9 is flowchart of an example of a redundancy decoding process;

FIG. 10 is flowchart of an example of a bitstream parameters decodingprocess;

FIG. 11 is flowchart of an example of a bitstream decoding process;

FIG. 12 is an example of a rotated block in scan space showing points ofintersection between current scanline and data clocks;

FIG. 13 is a block diagram an example of a discrete-time digital PLL

FIG. 14 is a high-level block diagram an example of a Mnem reader;

FIG. 15 is a schematic side view of an example of a media detection,image sensing and transport;

FIG. 16 is a detailed physical view of a Memjet printhead IC with anintegral image sensor;

FIG. 17 is a logical view of the printhead and integral image sensor ofFIG. 16;

FIG. 18 is a schematic view of an example of an active pixel sensor;

FIG. 19 is a schematic view of an example of a shuttered active pixelsensor;

FIG. 20 is a schematic view of an example of three IC segments abuttedto form a wider multi-segment device;

FIG. 21 is a schematic view of an example of the printhead IC packagedand mounted for printing or scanning a medium passing through the sametransport mechanism;

FIG. 22 is a schematic exploded perspective view of an example of aMEMJET™ printhead;

FIG. 23 is a schematic cross section of the printhead assembly of FIG.22 in its assembled form and normal orientation;

FIG. 24 is a schematic plan view of the printhead IC of FIG. 22;

FIG. 25 is a schematic plan view of an example of a linking of printheadICs;

FIG. 26 is a schematic underside view of an example of the printheadICs;

FIG. 27 is a schematic perspective view of an example of a printheadnozzle;

FIGS. 28 to 30 show schematic side views of the printhead nozzle of FIG.27 in use;

FIG. 31 is a schematic side view of a second example of a printheadnozzle;

FIG. 32 is an overview of an example of the integrated circuit and itsconnections to the print engine controller (PEC);

FIG. 33 is an example of a nozzle column arrangement;

FIG. 34 is an example of a shift register arrangement;

FIG. 35 is an example of connections to a single column;

FIG. 36 is a high-level block diagram of an example of a mnem decoder;

FIG. 37 is a high-level block diagram of an example of a raw decoder;

FIG. 38 is a high-level block diagram of an example of a redundancydecoder;

FIG. 39 is an example of a hole surrounded by eight black marks with noblur;

FIG. 40 is an example histogram of central value for all possibleneighbourhoods, for mark (black bar) and hole (gray bars) with no blur;

FIG. 41 is an example of a hole surrounded by eight black marks with ablur radius/mark radius of 9/33;

FIG. 42 is an example histogram of central value for all possibleneighbourhoods, for mark (black bar) and hole (gray bars) with a blurradius/mark radius of 9/33;

FIG. 43 is an example of a hole surrounded by eight black marks with ablur radius/mark radius of 12/33; and,

FIG. 44 is an example histogram of central value for all possibleneighbourhoods, for mark (black bar) and hole (gray bars) with a blurradius/mark radius of 12/33.

DETAILED DESCRIPTION OF PREFERRED EXAMPLES

1. Introduction

Mnem is a robust two-dimensional optical encoding scheme for storingdigital data on physical surfaces. Its data capacity scales linearlywith surface area. It fundamentally supports read-only (RO) andwrite-once read-many (WORM) applications, and includes the ability toappend data. It incorporates optional fault tolerance to cope withreal-world surface degradation.

Mnem is suitable for inkjet printing. When printed using an invisibleink such as an infrared absorptive or fluorescent ink, Mnem-encoded datamay be superimposed on visible text and colour graphics. This allows,for example, a digital negative of a photograph to be superimposed on acolour print of the photograph.

Mnem is optimised for efficient real-time decoding during a linear scanof Mnem-encoded data. A compact Mnem decoder chip implements thedecoding function. In an application where data is encoded on cardmedia, the decoder chip is typically coupled with a linear image sensorand a card transport mechanism. The decoder then functions in real timeas the card is transported past the linear image sensor.

The Mnem decoder operates entirely without software intervention, andwrites decoded data contiguously to external memory. It provides bothraw and fault-tolerant operating modes, and in fault-tolerant moderequires only a small amount of additional external memory for temporarystorage of parameter and redundancy data. The decoder optionallycontrols image acquisition and media transport.

This document describes the Mnem format, the decoding algorithm, and thearchitecture of a decoder and a complete reader.

The Mnem design builds on the earlier dotcard design, which is describedin detail in a series of granted patents and pending patentapplications, including U.S. patent application Ser. No. 09/112,781entitled “Data distribution mechanism in the form of ink dots on cards”,all other patents and pending applications on this technology areprovided in the cross-references section above. It differs from dotcardin being optimised for efficient decoding. Differences between the twoapproaches are described in detail below.

2. Format

A Mnem area encodes one or more bitstreams of data. These are numberedsequentially from zero. The bits within a bitstream are also numberedsequentially from zero.

As illustrated in FIG. 1, the Mnem encoding has a physical layer, a rawdata layer, and a fault-tolerant data layer. The raw data layerrepresents each bitstream using a two-dimensional encoding scheme. Thephysical layer implements the encoding scheme in a form suitable foroptical sensing and imaging. The fault-tolerant data layer encodes eachbitstream redundantly for fault tolerance.

The physical layer can vary according to application. A Mnem applicationcan choose to use Mnem's fault-tolerant data layer or implement its own.

2.1 Raw Data Layer

2.1.1 Bitstream Segmentation

Each bitstream is partitioned into a sequence of segments. Within abitstream, these are numbered sequentially from zero. The segment sizeis fixed for a particular application.

Each segment is represented by a two-dimensional block, and a bitstreamis therefore represented by a sequence of blocks. Each block includessufficient structure to allow it to be detected, and its segment datadecoded, independently of other blocks. The block structure of a Mnemarea serves two purposes: (a) it allows required optical tolerances tobe met locally per block rather than globally for the entire Mnem area;and (b) it provides the basis for appending a new bitstream to anexisting Mnem area.

The structure of a Mnem area is defined within a Cartesian coordinatespace referred to as Mnem space, as illustrated in FIG. 2. Each blockhas a corresponding location within the area. Increasing block numberscorrespond to block locations with increasing x coordinates withinincreasing y coordinates, thus defining a set of block rows. The firstblock of a stream follows the last block of the previous stream, if any.

There is a nominal edge-to-edge spacing Δ_(b) between blocks, and eachblock has a nominal position based on the nominal spacing. The actualposition of a block is allowed to vary by up to ±Δ_(b)/2 in either orboth dimensions. The spacing is application specific.

There is a nominal minimum spacing Δ_(m) in the x dimension between theedge of the Mnem area and the edge of the scan. The actual position ofthe Mnem area with respect to the scan is allowed to vary in x by±Δ_(m). The spacing is application specific.

Assuming a maximum allowed block height of H_(b max), a maximum allowedblock width of W_(b max), Mnem area height of H_(m), and a Mnem areawidth of W_(m), the number m of block rows and the number n of blockcolumns in the Mnem area are given by:

$\begin{matrix}{m = \lfloor \frac{H_{m}}{H_{b_{m\;{ax}}} + \Delta_{b}} \rfloor} & ( {{EQ}\mspace{20mu} 1} ) \\{n = \lfloor \frac{W_{m}}{W_{b_{{ma}\; x}} + \Delta_{b}} \rfloor} & ( {{EQ}\mspace{20mu} 2} )\end{matrix}$

The nominal height H_(b)′ and actual width W_(b) of a block are thengiven by:

$\begin{matrix}{H_{b}^{\prime} = {\lfloor \frac{H_{m}}{m} \rfloor - \Delta_{b}}} & ( {{EQ}\mspace{20mu} 3} ) \\{W_{b} = {\lfloor \frac{W_{m}}{n} \rfloor - \Delta_{b}}} & ( {{EQ}\mspace{20mu} 4} )\end{matrix}$

The actual height H_(b) of a block is derived in Section 2.1.6.

The structure of the block is defined within a Cartesian coordinatespace referred to as block space, as illustrated in FIG. 3. Note thatthe various block components shown in the figure are not to scale.

Block space and Mnem space have the same scale and rotation. They arerelated by a translation. The block in column i and row j has a blockspace to Mnem space translation vector T_(bm):T _(bm)(i,j)=[Δ_(b) +i(W _(b)+Δ_(b)),Δ_(b) +j(H _(b)+Δ_(b)),0]^(T)  (EQ5)2.1.2 Data Grid

Within the block each data bit of the segment has a correspondingencoding location, and the value of the bit is encoded by the presenceor absence of a mark at that location. The presence of a mark encodes aone bit; the absence of a mark encodes a zero bit. The bit encodinglocations are arranged on a regular rectangular grid. Each location hasinteger coordinates and the spacing of adjacent locations is one unit inboth x and y. Increasing bit numbers correspond to locations withincreasing y coordinates within increasing x coordinates, thus defininga row of data columns.

The width W_(d) and height H_(d) of the data grid are derived from theblock dimensions in Section 2.1.6. The height of the data grid is alwaysa multiple of 8.

2.1.3 Pilot

The block is designed to be scanned in the y direction, i.e. using a setof scanlines more or less parallel to the x axis. It therefore includesa pilot sequence at the bottom to allow initial block detection. Thestructure of the block is rotationally symmetric to allow it to bescanned bottom-to-top or top-to-bottom. It includes a different pilotsequence at the top to allow the decoder to detect the scan directionand correct for it. Support for bi-directional scanning may be omittedfor applications which don't require it.

The block is designed to allow scanning and decoding even when slightlyrotated with respect to the scan direction, up to a maximum rotationα_(max), to accommodate real-world tolerances in a reader as well as inthe encoding itself (e.g. due to the original printing process). Thepilot therefore allows the decoder to determine the actual rotation α ofthe block with respect to the scan direction.

The pilot consists of a binary sequence encoded at odd y coordinates,i.e. using a return-to-zero representation. This allows it to beself-clocking. The presence of a line parallel to the x axis encodes aone bit; the absence of a line encodes a zero bit.

The pilot sequence consists of a lead-in which assists initialsynchronisation, followed by a unique code sequence which allowsrecognition and registration. The lead-in consists of five consecutiveones. The bottom pilot code sequence is 110101100100011; the top pilotcode sequence is 110010001111010, i.e. a left cyclic 5-shift of thebottom pilot code sequence. The height H_(p) of the pilot is 40 units.The width W_(p) of the pilot is defined relative to the width of thedata grid and the width of the data clock tracks (see Section 2.1.5).

The two pilot code sequences are selected to maximise their binaryHamming distance. This allows the decoder to perform maximum-likelihooddetection of the pilots even in the presence of errors. The pilots arealso selected to maximise their Hamming distance from sequences whichresult from an arbitrary prefix of one bits, e.g. such as when precededby the lead-in.

Once the decoder detects the pilot sequence it knows the y registrationof the block with respect to the scan. By detecting the pilot sequenceat two different x offsets it obtains two potentially different yregistrations for the block. From these it can compute the slope of thepilot lines and hence the initial slope of the data grid. By attemptingto detect the pilot at more than two locations the decoder can morerobustly detect the pilot.

2.1.4 Registration Tracks

The block contains a registration track following each pilot. Eachregistration track consists of a clock track interspersed withregistration markers at regular intervals. The markers allow the decoderto determine the gross x registration of the block, i.e. to within aclock period (or equivalently ±1 unit). The clock track allows thedecoder to determine the fine x registration of the block, i.e. towithin a fraction of a clock period.

The clock track consists of a sequence of clock ticks positioned onsuccessive odd x coordinates. Each clock tick consists of a short line,parallel to the y axis.

The registration markers have a width W_(f) and an edge-to-edge spacingΔ_(f) sufficiently large to allow the decoder to unambiguously locateand identify each marker even if the deviation in the x position of theblock from its nominal x position is the maximum allowed:W _(f)=Δ_(m)+Δ_(b) +W _(fmin)  (EQ 6)Δ_(f)=Δ_(m)+Δ_(b)+Δ_(fmin)  (EQ 7)

W_(fmin) is the minimum marker size. It has a fixed value defined inTable 2. Δ_(fmin) is the minimum marker separation. It has a fixed valuedefined in Table 2.

The left-most marker associated with the bottom pilot is aligned withthe first column of the registration track, and the remaining markersare positioned relative to the left-most marker. The right-most markerassociated with the top pilot is aligned with the last column of theregistration track, and the remaining markers are positioned relative tothe right-most marker. The width W_(r) of the marker track is definedrelative to the width of the data grid and the width of the data clocktracks (see Section 2.1.5).

The registration markers and clock ticks have a height H_(r) sufficientto guarantee that the decoder encounters the entire registration trackbefore encountering the start of the data grid, even if the rotation ofthe block with respect to the scan direction is the maximum allowed:H _(r)=2(└(┌W _(r) tan α_(max) ┐+H _(r min)−1)/2┘+1)  (EQ 8)

The height is even to correspond to an integer number of data clocks.H_(r min) is the minimum distance required to allow an individual markerto be detected. It has a fixed value defined in Table 2.

There are a redundant number of markers. At a minimum the decoder needonly detect one marker and process its adjacent clock.

2.1.5 Data Clock Tracks

The block contains two clock tracks running along the two vertical sidesof the data grid, for the full height of the block. Each clock trackconsists of a sequence of clock ticks positioned on successive odd ycoordinates. Each clock tick consists of a short line, parallel to the xaxis. Each clock track also contains two alignment lines parallel to they axis, running the full height of the clock track. The alignment linesare separated from each other and from the clock ticks by a blank line.With respect to the data grid, the alignment lines run along the outsideedge of each clock track.

Once the decoder knows the y and x registration of the block and theinitial slope of the data grid via the pilot and registration track, itis able to track the two clocks from one scanline to the next. It thusobtains two potentially different y registrations for the two ends ofeach scanline, and from these it can compute the slope of the scanlineand sample each bit-encoding location the scanline intersects. Thedecoder can use the slope of the scanline to update its estimate of theslope of the clock tracks, to help it track the centre of each clocktrack.

The decoder tracks the centre of each clock track by tracking the centreof the blank line between the two alignment lines.

The width W_(c) of each clock track is the width of a clock tick,alignment lines and spacing:W _(c) =W _(cr)+4  (EQ 9)

The width W_(ct) of a clock tick has a fixed value defined in Table 2.

Where the clock tracks run alongside registration track they have agreater width W_(w) to allow the decoder to acquire and track the clocksbefore it acquires x registration via the registration track:W _(w) =┌W _(c)(1+sin α_(max))┐+Δ_(m)+Δ_(b)  (EQ 10)2.1.6 Block Component Spacing

There is a blank border around the entire block one unit wide. Thisensures separation of adjacent blocks' pilots and alignment lines evenwhen Δ_(b)=0.

Each pilot is separated from its corresponding registration track by ablank line.

There is a blank border around the entire data grid one unit wide. Thissimplifies assumptions during decoding about the values of bit-encodinglocations in the neighbourhood of any given bit-encoding location.

Because the height of the data grid is even but the height of the dataclock tracks is odd, the border between the top registration track andthe data grid is two units high.

The non-data height overhead H_(h) and width overhead W_(h) are givenby:H _(h)=2(H _(p) +H _(r)+3)+1  (EQ 11)W _(h)=2(W _(c)+2)  (EQ 12)

The overall height H_(d) and width W_(d) of the data grid are given by:

$\begin{matrix}{H_{d} = {8\lfloor \frac{H_{b}^{\prime} - H_{h}}{8} \rfloor}} & ( {{EQ}\mspace{20mu} 13} ) \\{W_{d} = {W_{b} - W_{h}}} & ( {{EQ}\mspace{20mu} 14} )\end{matrix}$

The raw byte capacity D_(m) of a Mnem area is given by:

$\begin{matrix}{D_{m} = \frac{{mnH}_{d}W_{d}}{8}} & ( {{EQ}\mspace{20mu} 15} )\end{matrix}$

Given the data grid height H_(d), the actual height H_(b) of the blockis given by:H _(b) =H _(h) +H _(d)  (EQ 16)

The position P_(f0) of the bottom right corner of the first grossregistration marker is given by:P _(f)=(x _(f0) ,y _(f0), 1)^(T)=(W _(w)+2+W _(f) ,H _(p)+2,1)^(T)  (EQ17)

The position P_(f) of the bottom right corner of gross registrationmarker j is given by:P _(f)(i)=(x _(f) (i),y _(f),1)^(T) =P _(f0) +[i(Δ_(f) +W_(f)),0,0]^(T)  (EQ 18)

The position P_(d0) of the first (i.e. bottom left) bit-encodinglocation in the data grid is given by:P _(d0)=(x _(d0) ,y _(d0,)1)^(T)=(W _(c)+2,H _(p) +H _(r)+3,1)^(T)  (EQ19)

The position P_(d) of the bit-encoding location in column i and row j ofthe data grid is given by:P _(d)(i,j)=P _(d0) +[i,j,0]^(T)  (EQ 20)

For completeness, the width of the pilots and the registration tracksare given by:W _(p) =W _(b)−2  (EQ 21)W _(r) =W _(b)−2(W _(w)+2)  (EQ 22)

2.2 Physical Layer

A mark has a position with integer coordinates. As illustrated in FIG.4, it has a minimum extent equal to the area of a unit square centred atits position, and a maximum extent equal to the area of the circlecircumscribing this unit square.

A line is parallel to the x axis or to the y axis, and its endpointshave integer coordinates. It traverses a set of points with integercoordinates. Its extent is identical to that of a set of marks placed atthese points.

A mark, when illuminated and imaged optically, has a response whichcontrasts with that of the unmarked surface. Although the spectralcharacteristics of the unmarked surface, the mark, and the imagingsystem are application specific, the surface is typically broadbandreflective while the mark is typically broadband or narrowbandabsorptive.

Example representations include a black mark on a white surface, and annear-infrared-absorptive mark on a white surface.

For clarity in the remainder of this document, marks are referred to andshown as black, while unmarked surface areas are referred to and shownas white. The absence of a mark is also referred to as a hole.

The real space to Mnem space scale factor R determines the real spatialdensity of the Mnem area.

When printed using a 1600 dpi Memjet printing system, the design ofwhich has been disclosed in a series of Granted Patents and pendingpatent applications listed in the cross references above, and which isdescribed in more detail in Section 9, with each mark corresponding to asingle Memjet dot, R is 1600 per inch or 63 per mm, and the extent ofeach mark is at its allowed maximum.

2.3 Fault-Tolerant Data Layer

As described above, the block structure of the raw data layer isinherently fault tolerant. The fault-tolerant data layer adds datafault-tolerance.

Mnem uses Reed-Solomon redundancy coding and interleaving to providedata fault tolerance. Each bitstream is interpreted as a stream of 8-bitsymbols for the purposes of encoding. During encoding the symbol streamis interleaved according to an interleave factor, Reed-Solomon encoded,and then de-interleaved. This leaves the bitstream in its originalstate, but ensures maximum separation between symbols belonging to thesame Reed-Solomon codeword. The interleave factor is chosen to match thenumber of Reed-Solomon codewords required to encode the entirebitstream. This ensures that after de-interleaving all redundancy dataappears appended to the end of the original bitstream. The originalbitstream is zero-padded to make its size an integer multiple of thecode's dimension (i.e. the codeword's data capacity).

An application can choose to replicate a short bitstream any number oftimes to increase fault tolerance. Both the replication and theincreased interleaving increase fault tolerance.

Mnem uses the 8-bit (255,233) CCSDS code (CCSDS, Recommendations forTelemetry Channel Coding, CCSDS 101.0-B-6, October 2002), which has anerror-correcting capacity of 16 symbols per codeword.

To allow the decoder to decode an encoded bitstream, it must know theinterleave factor of the bitstream and the number of codewords in thebitstream. In Mnem these are the same. The fault-tolerant layer encodesthe number and the size of the encoded bitstream alongside the bitstreamitself. Since these parameters cannot benefit from the fault toleranceof the encoded bitstream, the bitstream parameters are replicatedmultiple times in each block. A cyclic redundancy check (CRC) sequenceis appended to each copy to allow the decoder to detect a good copy.Alternatively or additionally, the bitstream parameters can beReed-Solomon encoded independently of the bitstream, using a shorterReed-Solomon code with more redundancy.

The first and last columns of the data grid of each block are set asidefor encoding the bitstream parameters and their CRC. These are repeatedas many times as will fit in the height of the data column. Thebitstream number is encoded as a 16-bit integer. The bitstream size isencoded as a 32-bit unsigned integer. The CRC is the 16-bit CRC definedby the CCITT (ITU, Interface between Data Terminal Equipment (DTE) andData Circuit-terminating Equipment (DCE) for terminals operating in thepacket mode and connected to public data networks by dedicated circuit,ITU-T X.25 (10/96)). Both the parameters and the CRC are encodedmost-significant byte and bit first, i.e. with the lowest bit number andy coordinate.

The encoded byte capacity E_(m) of a Mnem area is given by:

$\begin{matrix}{E_{m} = {223\lfloor \frac{{mnH}_{d}( {W_{d} - 2} )}{255 \times 8} \rfloor}} & ( {{EQ}\mspace{20mu} 23} )\end{matrix}$2.4 Summary of Parameters

Table 1, Table 2 and Table 3 summarise the variable, fixed and derivedparameters which define the Mnem format.

TABLE 1 Variable parameters parameter description α_(max) Maximum α, therotation of the block in scan space. Δ_(b) The nominal edge-to-edgespacing between adjacent blocks, and twice the maximum blockmisalignment. Δ_(m) The nominal minimum x spacing between the edge ofthe Mnem area and the edge of the scan, and the maximum horizontal Mnemarea misalignment. H_(b max) The maximum height of a block. H_(m) Theheight of the Mnem area. N The sampling rate, i.e. the nominal blockspace to scan space scale factor. R The real space to Mnem space scalefactor. W_(b max) The maximum width of a block. W_(m) The width of theMnem area. {tilde over (W)}_(s) The width of the scanline.

TABLE 2 Fixed Parameters parameter value description Δ_(f min) 20Minimum Δ_(f), the edge-to-edge spacing between adjacent registrationmarkers. H_(p) 40 The height of the pilot. H_(r min) 3 Minimum H_(r),the height of the registration track. W_(ct) 3 The width of a data clocktick. W_(f min) 20 Minimum W_(f), the width of a registration marker.

TABLE 3 Derived parameters parameter equation description Δ_(f) EQ 7 Theedge-to-edge spacing between adjacent registration markers. D_(m) EQ 15The raw bit capacity of the Mnem area. E_(m) EQ 23 The encoded bitcapacity of the Mnem area. H_(b) EQ 16 The height of the block. H_(b)′EQ 3 The nominal height of the block. H_(d) EQ 13 The height of the datagrid (always a multiple of 8). H_(h) EQ 11 The height of the blockoverhead. H_(r) EQ 8 The height of the registration track. m EQ 1 Thenumber of block rows in the Mnem area. n EQ 2 The number of blockcolumns in the Mnem area. T_(bm) EQ 5 The block space to Mnem spacetranslation vector. W_(b) EQ 4 The width of the block. W_(c) EQ 9 Thewidth of the data clock track. W_(d) EQ 14 The width of the data grid.W_(f) EQ 6 The width of a registration marker. W_(h) EQ 12 The width ofthe block overhead. W_(p) EQ 21 The width of the pilot. W_(r) EQ 22 Thewidth of the registration track. W_(w) EQ 10 The width of the wide dataclock track.3. Decoding Algorithm3.1 Raw Data Layer Decoding

A Mnem block is designed to be scanned in the y direction, i.e. using aset of scanlines more or less parallel to the x axis. Furthermore, it isdesigned to be incrementally decodable using only the two most recentscanlines. The decoder is therefore only required to buffer the last twoscanlines (or three, depending on image sensor performance), and this inturn makes it practical to buffer scanlines in on-chip memory ratherthan in off-chip memory.

Scanline decoding makes it practical to decode a Mnem area in real timeduring scanning. In a typical configuration, a Mnem area is encoded onthe surface of a laminar medium such as a paper or plastic sheet, andthe decoder operates while the encoded sheet is transported past alinear image sensor.

Although the decoder only requires incremental scanline access to a Mnemarea, this does not preclude area scanning of a Mnem area.

As illustrated in FIG. 2, a Mnem area encodes m block rows of n blockseach. For the purposes of scan decoding, this can be thought of as nblock columns of m blocks each. Note that trailing blocks in the lastrow need not be present. Furthermore, when scan processing is proceedingtop-to-bottom rather than bottom-to-top, this can manifest itself as theabsence of leading blocks in the first row.

During the processing of a single scanline, the decoder operates on eachof the n block columns in the Mnem area. It maintains a state for eachcolumn, reflecting the state of the decoding algorithm for that column.The block columns need not be in the same state during the processing ofa single scanline. The block column state machine is shown in FIG. 5 andis described below.

The scan proceeds within a Cartesian coordinate space referred to asscan space, as illustrated in FIG. 6. An x unit in scan spacecorresponds to the spatial sampling period d_(x) of the scanline, i.e.the horizontal pixel pitch of the scanline. A y unit in scan spacecorresponds to the spatial sampling period d_(y) of the scan, i.e. thevertical pitch of the scan. These units are nominally equal. Asdescribed earlier, the block is rotated by a with respect to scan space,up to a maximum α_(max). The block is also arbitrarily translated withrespect to scan space. Scan space and block space are therefore relatedby an arbitrary affine transform.

Throughout this document, scan-space quantities are indicated by atilde.

Given a scan sampling rate N with respect to block space, the width{tilde over (W)}_(s) of scan space is sufficient to image the Mnem areathroughout the scan:{tilde over (W)} _(s) ≧N(W _(m)+2Δ_(m))+2NH _(m) sin α_(max)  (EQ 24)

The reader informs the decoder of the nominal scan-space position Õ_(m)of the origin of Mnem space. In some applications this will be a fixedparameter, e.g. where the Mnem area has a fixed location relative to theedges of a card medium. In other applications the reader may utiliseadditional information, such as additional target structures encoded onthe medium, to determine the origin dynamically.

The decoder uses the scan-space position Õ_(m) of the origin of Mnemspace to compute the nominal scan-space position Õ_(b) of the origin ofblock space for the first block in each block column i:Õ _(b)(i)=({tilde over (x)} _(ob)(i),{tilde over (y)} _(ob),1)^(T=) Õ_(m) +NT _(bm)(i,0)  (EQ 25)

where T_(bm) is the block space to Mnem space translation vector definedin EQ 5.

3.1.1 Detect Pilot

When the block decoder is in the <detect pilot> state, it attempts todetect the pilot at two (or more) different x locations in the scan. Ateach location it uses a PLL to lock onto the clock inherent in thepilot, and samples and accumulates pilot bit values according to theclock as the scan progresses. It uses the fractional y coordinate of theclock peak to linearly interpolate the bit value.

In general, assuming two adjacent scan-space samples yield clock phasesθ_(a) and θ_(b) respectively, detecting a clock peak in scan spaceinvolves detecting a transition across a 2π boundary:

$\begin{matrix}{\lfloor \frac{\theta_{a}}{2\pi} \rfloor < \lfloor \frac{\theta_{b}}{2\pi} \rfloor} & ( {{EQ}\mspace{20mu} 26} )\end{matrix}$

Once a peak is detected, its fractional scan-space displacement {tildeover (g)} (in the x or y dimension as appropriate) is defined as follow:

$\begin{matrix}{\overset{\sim}{g} = \frac{{2\pi} - {{mod}\mspace{11mu}( {\theta_{a},{2\pi}} )}}{{2\pi} - {{mod}\mspace{11mu}( {\theta_{a},{2\pi}} )} + {{mod}\mspace{11mu}( {\theta_{b},{2\pi}} )}}} & ( {{EQ}\mspace{20mu} 27} )\end{matrix}$where:

$\begin{matrix}{{{mod}\mspace{11mu}( {\theta,p} )} = {\theta - \lfloor \frac{\theta}{p} \rfloor}} & ( {{EQ}\mspace{20mu} 28} )\end{matrix}$

The decoder uses a maximum-likelihood decoder to decode the accumulatedpilot sequence and detect pilot acquisition. When it acquires the pilotat two locations it computes the initial y registration and rotation aof the block in scan space. The decoder then enters the <awaitregistration track> state.

Assuming two scan-space pilot acquisition points of ({tilde over(x)}_(a), {tilde over (y)}_(a), 1)^(T) and ({tilde over (x)}_(b), {tildeover (y)}_(b), 1)^(T), the block rotation a is given by:

$\begin{matrix}{{\tan\;\alpha} = \frac{{\overset{\sim}{y}}_{b} - {\overset{\sim}{y}}_{a}}{{\overset{\sim}{x}}_{b} - {\overset{\sim}{x}}_{a}}} & ( {{EQ}\mspace{20mu} 29} ) \\{\alpha = {{atan}( \frac{{\overset{\sim}{y}}_{b} - {\overset{\sim}{y}}_{a}}{{\overset{\sim}{x}}_{b} - {\overset{\sim}{x}}_{a}} )}} & ( {{EQ}\mspace{20mu} 30} )\end{matrix}$

The two acquisition points have the same clock phase θ_(p), defined tobe 2πH_(p) based on the first lead-in line having a phase of 2π.

In general, it is useful to know the clock phase difference δ whichcorresponds to one scan-space unit. Given phases θ_(w) and θ_(v)measured at recent scan-space locations ({tilde over (x)}, {tilde over(y)}_(u), 1)^(T) and ({tilde over (x)}, {tilde over (y)}_(v), 1)^(T), δis given by:

$\begin{matrix}{\delta = \frac{\theta_{u} - \theta_{v}}{{\overset{\sim}{y}}_{u} - {\overset{\sim}{y}}_{v}}} & ( {{EQ}\mspace{20mu} 31} )\end{matrix}$

Since the frequency of all Mnem clocks is the same, δ can be computedfrom any recently-measured data clock phases, in either the x or ydimension.

δ is inversely proportional to the scale and rotation term X in theblock space to scan space transform developed in Section 5:

$\begin{matrix}{X = {{S\;\cos\;\alpha} = \frac{2\pi}{\delta}}} & ( {{EQ}\mspace{20mu} 32} )\end{matrix}$

After pilot acquisition, the decoder computes the correct initial phasefor each wide data clock, i.e. corresponding to the scanline immediatelyafter pilot acquisition.

Given the pilot processing point {tilde over (P)}_(q)=({tilde over(x)}_(q), {tilde over (y)}_(q), 1)^(T) on the next scanline after pilotacquisition, as shown in FIG. 7, the decoder computes the scan-space xcoordinates {tilde over (x)}_(wl) and {tilde over (x)}_(wr) of thenominal centres of the left and right wide data clocks from thescan-space position Õ_(b) of the origin of block space, the block spaceto scan space scale and rotation term X, and the block rotation α:

$\begin{matrix}{{\overset{\sim}{x}}_{wl} = {{\overset{\sim}{x}}_{ob} + {X\;\frac{W_{w}}{2}} + {( {{\overset{\sim}{y}}_{q} - {\overset{\sim}{y}}_{ob}} )\tan\;\alpha}}} & ( {{EQ}\mspace{20mu} 33} ) \\{{\overset{\sim}{x}}_{wr} = {{\overset{\sim}{O}}_{b} + {X( {W_{b} - \frac{W_{w}}{2}} )} + {( {{\overset{\sim}{y}}_{q} - {\overset{\sim}{y}}_{ob}} )\tan\;\alpha}}} & ( {{EQ}\mspace{20mu} 34} )\end{matrix}$

In the figure, solid lines indicate integer coordinates and dashed linesindicate fractional coordinates.

Assuming the pilot processing point {tilde over (P)}_(q) has a clockphase θ_(q), the decoder first adjusts its clock phase relative to theknown phase of the pilot before using it:θ_(q)′=θ_(p)+mod(θ_(q),2π)  (EQ 35)

Given the desired nominal scan-space x coordinate {tilde over (x)}_(w)of the centre of a wide data clock, the decoder computes the correctphase θ_(w) for the clock:θ_(w)=θ_(q)′−({tilde over (x)}_(q)−{tilde over (x)}_(w))δtan α  (EQ 35)

Note that if the decoder chooses to acquire the pilot at x locationswhich lie within the bounds of the wide data clocks, then it cancontinue to track the data clocks at the same x locations, with only thephase adjustment indicated by EQ 35.

The decoder continuously tracks the two data clocks throughout thesubsequent decoding stages. This includes computing the intersectionpoint of each scanline with the centre of each data clock track, asdescribed in Section 4. The decoder uses these intersection points tocompute the block space to scan space transform, as described in Section5, and to identify which scanline pixels to use to update the dataclocks.

3.1.2 Await and Detect Registration Track

In the <await registration track> state the decoder skips scanlinesuntil the current scanline lies within the registration track. It thenenters the <detect registration track> state.

In the <detect registration track> state the decoder searches for one ormore registration markers within the registration track. Once it detectsa good marker it computes the initial gross x registration of the blockin scan space. It then uses a PLL to lock onto the clock adjacent to themarker, to determine the fine x registration of the block. The decodermay repeat this process multiple times with different markers to achieveredundancy, e.g. three times with a majority vote on the result.

The nominal scan-space position {tilde over (P)}_(f) of each grossregistration marker i is given by:{tilde over (P)} _(f)(i)=Õ_(b) +NP _(f)(i)(1+sin α)  (EQ 37)

This is based on the actual block-space position P_(f) and the nominalscan-space position Õ_(b) of the block origin.

When the decoder detects the right edge of a marker at a scan-space xcoordinate {tilde over (x)}_(f), it computes the corresponding markerindex by solving for integer i in EQ 37:

$\begin{matrix}{i = \lfloor {\frac{{\overset{\sim}{x}}_{f} - {\overset{\sim}{x}}_{ob}}{{N( {\Delta_{f} + W_{f}} )}( {1 + {\sin\;\alpha}} )} + 0.5} \rfloor} & ( {{EQ}\mspace{20mu} 38} )\end{matrix}$

The decoder uses the marker index i to compute the correct block-space xcoordinate y_(f) of the marker using EQ 17.

Since the decoder detects the edge of a marker at a y coordinate y_(f)′which is typically larger than the starting y coordinate y_(f) of themarker (as given by EQ 17), the decoder adjusts the detected xcoordinate x_(f) according to the block rotation α and y offset:x _(f) ′=x _(f)+(y _(f) ′−y _(f))tan α  (EQ 39)

Since there is some uncertainty in the decoder's estimate of thescan-space x coordinate {tilde over (x)}_(f) of the right edge of themarker, the decoder uses the clock adjacent to the marker to refine theestimate.

The decoder uses a PLL to lock onto and track the x registration clock.It initialises the phase of the PLL to zero, and then iterates the PLLusing successive scanline pixels. Assuming the phase of the clock isθ_(r) at a scan-space x coordinate {tilde over (x)}_(r) some distancealong the scanline from the x coordinate {tilde over (x)}_(f) at whichthe decoder detected the right edge of the marker, the decoder refinesthe block-space x coordinate x_(f) using a correction factor based onthe difference between the expected and actual phase at {tilde over(x)}_(r):

$\begin{matrix}{x_{f}^{\prime} = {x_{f} + \frac{{{mod}( {{\delta( {{\overset{\sim}{x}}_{r} - {\overset{\sim}{x}}_{f}} )},\pi} )} - {{mod}( {\theta_{r},\pi} )}}{\pi}}} & ( {{EQ}\mspace{20mu} 40} )\end{matrix}$

After determining x registration via the registration track, the decodercomputes the correct initial phase for each narrow data clock PLL andits associated alignment PLL, i.e. corresponding to the last scanlineused to acquire registration.

Given the registration processing point {tilde over (P)}_(s)=({tildeover (x)}_(s), {tilde over (y)}_(s), 1)^(T), the decoder computes thescan-space x coordinates {tilde over (x)}_(cl) and {tilde over (x)}_(cr)of the centres of the left and right data clocks from the scan-spaceposition Õ_(b) of the origin of block space, the block space to scanspace scale and rotation term X, and the block rotation α:

$\begin{matrix}{{\overset{\sim}{x}}_{cl} = {{\overset{\sim}{x}}_{ob} + {X\;\frac{W_{c}}{2}} + {( {{\overset{\sim}{y}}_{s} - {\overset{\sim}{y}}_{ob}} )\tan\;\alpha}}} & ( {{EQ}\mspace{20mu} 41} ) \\{{\overset{\sim}{x}}_{cr} = {{\overset{\sim}{x}}_{ob} + {X( {W_{b} - \frac{W_{c}}{2}} )} + {( {{\overset{\sim}{y}}_{s} - {\overset{\sim}{y}}_{ob}} )\tan\;\alpha}}} & ( {{EQ}\mspace{20mu} 42} )\end{matrix}$

Assuming the registration processing point {tilde over (P)}_(s) has avertical clock phase θ_(s), and given the desired scan-space xcoordinate {tilde over (x)}_(c) of the centre of a data clock, thedecoder computes the correct phase θ_(c) for the clock:θ_(c)=θ_(s)−({tilde over (x)}_(s) −{tilde over (x)} _(w))δ tan α(EQ 43)

Although phase values are computed in radians throughout thisspecification, in the decoder implementation it may be convenient tocompute phase values in cycle or half-cycle units, and convert toradians explicitly or implicitly as required. Half-cycle units areattractive because they unify block space units and phase units.

3.1.3 Await and Decode Data

In the <await data> state the decoder skips scanlines until the currentscanline intersects the data area. It then enters the <decode data>state.

In the <decode data> state the decoder attempts to decode bit data fromeach successive scan line.

Although two bits in adjacent data columns may have adjacentbit-encoding locations in block space, the decoder may decode these bitsfrom different scanlines since scanlines are not in general parallel tothe x axis in block space. The decoder therefore maintains a current bitindex^(j) for each data column, which identifies the encoding locationof the next bit to be decoded for that column.

To decode bit data from the current scanline, the decoder visits eachdata column in turn and computes the fractional scan-space (“pixel”)coordinates {tilde over (P)}_(d)=({tilde over (x)}_(d), {tilde over(y)}_(d), 1)^(T) of its pending bit-encoding location. To compute thecoordinates of the first column's bit-encoding location, the decoderuses the block space to scan space transform M just computed from thetwo data clocks, as described in Section 5:{tilde over (P)} _(d)(0,j)=M·P _(d0) +j{tilde over (d)} _(y)  (EQ 44)

To compute the coordinates of a subsequent column's bit-encodinglocations, the decoder adds the column increment vector {tilde over(d)}_(x) the coordinates of the previous column's bit-encoding location:{tilde over (P)} _(d)(i,j)={tilde over (P)} _(d)(i−1,j)+{tilde over (d)}_(x)  (EQ 45)

If the bit index changes from one column to the next, then the decoderalso adds (or subtracts) the row increment vector {tilde over (d)}_(y):{tilde over (P)} _(d)(i,j)={tilde over (P)} _(d)(i−1,j±1)+{tilde over(d)} _(x) ∓{tilde over (d)} _(y)  (EQ 46)

If the integer portion of the pixel y coordinate of the bit-encodinglocation matches the y coordinate {tilde over (y)}_(s) of the currentscanline, i.e.:{tilde over (y)}_(s)=└{tilde over (y)}_(d)┘  (EQ 47)

then the decoder computes the grayscale value v of the corresponding bitby bi-linearly interpolating the values of the corresponding four pixelsfrom the current and next scanline, i.e. the four pixel values v₀₀, v₀₁,v₁₀, and v₁₁ at:{tilde over (P)} ₀₀=(└{tilde over (x)} _(d) ┘,{tilde over (y)}_(s),1)^(T) ,{tilde over (P)} ₀₁=(└{tilde over (x)} _(d)┘1,{tilde over(y)} _(s),1)^(T) ,{tilde over (P)} ₁₀=(└{tilde over (x)} _(d) ┘,{tildeover (y)} _(s)+1,1)^(T), and {tilde over (P)} ₁₁=(└{tilde over (x)}_(d)┘+1,{tilde over (y)} _(s)+1,1)^(T):v ₀ =v ₀₀ +f _(x)(v ₀₁ −v ₀₀)  (EQ 48)v ₁ =v ₁₀ +f _(x)(v ₁₁ −v ₁₀)  (EQ 49)v=v ₀ +f _(y)(v ₁ −v ₀)  (EQ 50)

The interpolation factors f_(x) and f_(y) are the fractional parts ofthe encoding location's pixel coordinates:f _(x) ={tilde over (x)} _(d) −└{tilde over (x)} _(d)┘  (EQ 51)f _(y) ={tilde over (y)} _(d) −└{tilde over (y)} _(d)┘  (EQ 52)

The decoder computes the coordinates of the first column's bit-encodinglocation using the transform from block space to scan space. It computesthe coordinates of subsequent columns' bit-encoding locations by addingan x delta for every column and a y delta for every column which has adifferent block-space y coordinate to its predecessor. Because themaximum block rotation is constrained, the maximum block-space y deltabetween adjacent columns is plus or minus one.

Correct thresholding of the grayscale value v to obtain the bit value isaided by knowledge of the values of neighbouring bits, sincebit-encoding marks are allowed to overlap. Since subsequent bit valuesin the scan direction are not yet available, an un-resolved multi-levelvalue is temporarily recorded. This is resolved into a bit value oncethe subsequent bit values are known.

FIG. 8 shows a flowchart of the data decoding process.

Section 12 shows the distribution of imaged grayscale values for acentral bit-encoding location for all possible arrangements of its eightneighbouring marks. As image blur increases, the separation between therange of possible values representing a mark and the range of possiblevalues representing a hole decreases to zero.

Potential sources of image blur include motion blur, defocus blur, andintrinsic imaging blur. Motion blur typically occurs in the scandirection if the encoded medium is scanned while in continuous motion.

A Mnem reader typically incorporates a well-controlled imagingenvironment. This allows a nominal threshold separating the mark andhole ranges to be calibrated. If blur is well-controlled, then thissingle threshold allows accurate decoding. To deal with blur-inducedambiguity in the vicinity of the threshold, a further two thresholds areintroduced above and below the first.

Once the decoder interpolates the bit-encoding value, it uses thesethree thresholds to assign one of four values to the bit-encoding value,representing unambiguous black, ambiguous dark gray, ambiguous lightgray, or unambiguous white. The decoder therefore records two bits peroutput bit.

Once a given output bit's eight neighbours are available, the decoderuses a maximum-likelihood decoder to decode the correct value of thebit. A simpler decoder can be used if only two thresholds and threevalues (black, gray, and white) are used. Note also that bit values fromthe previous row and column are already resolved to a single bit.

Given the histograms shown in Section 12, typical thresholds might be0.125, 0.25 and 0.5 respectively. These would vary with the dynamicrange of the reader's actual imaging system, and might be generateddynamically based on the range of values observed during processing ofthe pilot, registration track, clock tracks and data.

The decoder buffers the output for each column to allow it to performefficient word-oriented writes to external memory. It uses an addressgenerator to compute the next output address for each data column asrequired, based on block number, column number, row number and wordsize.

As described earlier, the decoder is able to detect from the pilot whenblock space is 180 degrees rotated with respect to scan space, i.e. whenblocks are being scanned from top to bottom rather than from bottom totop. When this is the case the decoder reverses the bit order of outputwords, and the address generator generates output addresses in reverseorder. After raw data decoding is completed, the decoder moves the rawdata in external memory so that its beginning is properly aligned.

Depending on the characteristics of the reader, both the spatialsampling period of the scan and the rotation of the block in scan spacemay vary due to non-linearities in the reader's mechanical transport.Since the transform which transforms block space to scan space may varyfrom one scanline to the next, the decoder re-computes the transform(and its corresponding deltas) for each scanline of each block, asdescribed in Section 5.

3.2 Fault-Tolerant Data Layer Decoding

Decoding of the fault-tolerant data layer consists of two repeatedsteps: decoding of bitstream parameters, followed by decoding of thecorresponding bitstream. As shown in FIG. 9, these are repeated for eachencoded bitstream until the number of raw blocks is exhausted.

The design of the Mnem decoder includes optional hardware support forthese decoding functions. However, since they are not required to beperformed in real time during scanning, they can also be performed bysoftware.

3.2.1 Decode Bitstream Parameters

As described earlier, in the fault-tolerant data layer the first andlast column of each block encodes the parameters of the bitstream with aCRC, replicated as many times as will fit.

During scanline decoding, the decoder writes data from these columns toa contiguous area of external memory which is separate from the maindata area.

In preparation for redundancy decoding each bitstream, the decoderprocesses the bitstream parameter data sequentially to obtain a goodbitstream size for that bitstream. The decoder uses the first bitstreamsize which has a good CRC, and ignores the rest. If a good bitstreamsize cannot be obtained then the decoder signals an error for thatstream. The process is shown in FIG. 10.

3.2.2 Decode Bitstream

Having obtained a good bitstream size, the decoder computes thecorresponding number of Reed-Solomon codewords and Mnem blocks. Asdescribed earlier, the number of codewords equals the interleave factor.

The decoder uses an address generator to generate the addresses ofinterleaved symbols within a codeword, allowing it to interleave eachcodeword as it reads the codeword from external memory and de-interleaveit as it writes it back. It uses a Reed-Solomon decoder to decode thecodeword, and only writes the codeword back to external memory if itcontains corrected errors. The process is shown in FIG. 11.

4. Track Data Clocks

The decoder continuously tracks the two data clocks throughout thesubsequent decoding stages. This includes computing the intersectionpoint of each scanline with the centre of each data clock track.

The scan-space y coordinate of the intersection point is simply the ycoordinate of the scanline. Similarly, the block-space x coordinate ofthe intersection point is simply the x coordinate of the clock track.

The decoder uses a PLL to track each data clock. The block-space ycoordinate of the intersection point is proportional to the phase θ_(c)of the clock:

$\begin{matrix}{y = \frac{\theta_{c}}{\pi}} & ( {{EQ}\mspace{20mu} 53} )\end{matrix}$

Before the decoder acquires x registration, as described in Section3.1.2, it predicts the scan-space {tilde over (x)}′ coordinate of theintersection of the data clock with the new scanline from theintersection {tilde over (x)} with the previous scanline and the blockrotation α:{tilde over (x)}′={tilde over (x)}(1+sin α)  (EQ 54)

Once the decoder acquires x registration, it uses a PLL to track thealignment lines of each narrow data clock. The alignment PLL implementsan accurate line-tracking servo with noise immunity. The decodercomputes the scan-space x coordinate of the intersection point from thephase of the alignment PLL.

As described earlier, each data clock's two alignment lines areseparated by a blank line. For the purposes of tracking the centre ofthe data clock from one scanline to the next, the alignment lines aretreated as two ticks of a clock orthogonal to the data clock. On eachnew scanline, the decoder iterates each alignment PLL across the twoclock ticks, i.e. over k pixels corresponding to a phase distance ofabout 3π or one-and-a-half clock cycles:

$\begin{matrix}{k = \lceil \frac{3\pi}{\delta} \rceil} & ( {{EQ}\mspace{20mu} 55} )\end{matrix}$

where δ is the phase difference corresponding to one scan-space unit (EQ31).

Before iterating the alignment PLL, the decoder copies the clock'sinitial phase θ_(l0)′ from the final phase θ_(l) of the previousscanline, adjusted to account for the approximately 3π phase difference,and for the estimated phase error between one scanline and the next dueto the block rotation α:θ_(l)′=θ_(l)+δ(k+sin α)  (EQ 56)

If the maximum block rotation α_(max) is small, then the effect of blockrotation can be safely ignored.

The decoder preserves the alignment PLL's loop filter context (asdescribed in Section 6) from one scanline to the next.

To initialise the alignment PLL immediately after the acquisition of xregistration, the decoder computes the integer scan-space x coordinate{tilde over (x)}_(l0)′ and phase θ_(l0)′ of the first pixel used toupdate the PLL.

The centre of the first alignment line has a defined alignment phaseθ_(l0) of zero:θ_(l0)=0  (EQ 57)

The centre of the data clock track has a fixed alignment phase θ_(lc)derived from the width of the clock track and a clock tick:

$\begin{matrix}{\theta_{lc} = {\pi( {W_{c} - \frac{( {W_{ct} - 1} )}{2}} )}} & ( {{EQ}\mspace{20mu} 58} )\end{matrix}$

The fractional scan-space x coordinate {tilde over (x)}_(l0) of thecentre of the first alignment line is given by:

$\begin{matrix}{{\overset{\sim}{x}}_{l0} = {{\overset{\sim}{x}}_{c} - \frac{( {\theta_{lc} - \theta_{l0}} )}{\delta}}} & ( {{EQ}\mspace{20mu} 59} )\end{matrix}$

Since the alignment PLL is updated with pixels with integer xcoordinates, the decoder computes the integer scan-space x coordinate{tilde over (x)}_(l0)′ of the first pixel{tilde over (x)} _(l0) ′=└{tilde over (x)} _(l0)+0.5┘  (EQ 60)and hence its phase θ_(l0)′:θ_(l0)′=θ_(l0)+δ({tilde over (x)} _(l0) ′−{tilde over (x)} _(l0))  (EQ61)

Given the scan-space x coordinate {tilde over (x)}_(l) and phase θ_(l)of the final pixel used to update the alignment PLL on a given scanline,the decoder computes the scan-space x coordinate {tilde over (x)}′ ofthe intersection of the data clock with the scanline from the knownphase θ_(lc) of the centre of the clock track:

$\begin{matrix}{{\overset{\sim}{x}}^{\prime} = {{\overset{\sim}{x}}_{l} + \frac{( {\theta_{lc} - \theta_{l}} )}{\delta}}} & ( {{EQ}\mspace{20mu} 62} )\end{matrix}$

For the purpose of updating the data clock PLL, the decoder interpolatesthe pixels at └{tilde over (x)}′┘ and └{tilde over (x)}′┘+1, using alinear interpolation factor {tilde over (x)}′−└{tilde over (x)}′┘, toproduce the input sample to the data clock PLL. If the maximum blockrotation α_(max) is small, then the pixel at └{tilde over (x)}′┘ can beused directly rather than interpolating adjacent pixels.

When the decoder iterates the alignment PLL, it starts a fixedscan-space distance from the integer coordinate of the centre of thedata clock. If the integer coordinate of centre of the data clockchanges from one scanline to the next, then the decoder adjusts theinitial phase of the alignment PLL accordingly, i.e. by ±δ.

5. Block Space to Scan Space Transform

The general affine transform relating block space to scan space iscomposed of a scale, a rotation and a translation.

The horizontal and vertical sampling rates are assumed to be equal.Actual deviations in the scanline period have little effect since alloperations other than interpolation are relative to the currentscanline.

FIG. 12 shows a rotated block in scan space.

In block space, let the two data clock tracks intersect the currentscanline at P_(a) and P_(b):P _(a)=(x _(a) ,y _(a),1)^(T)  (EQ 63)P _(b)=(x _(b) ,y _(b),)^(T)  (EQ 64)and correspondingly in scan space:{tilde over (P)} _(a)=({tilde over (x)} _(a) ,{tilde over (y)}_(s),1)^(T)  (EQ 65){tilde over (P)} _(b)=({tilde over (x)} _(b) ,{tilde over (y)}_(s),1)^(T)  (EQ 66)where {tilde over (y)}_(s) is the y coordinate of the current scanline.

The transform M relating block space to a scan space is:

$\begin{matrix}{M = \begin{bmatrix}{S\;\cos\;\alpha} & {S\;\sin\;\alpha} & T_{x} \\{{- S}\;\sin\;\alpha} & {S\;\cos\;\alpha} & T_{y} \\0 & 0 & 1\end{bmatrix}} & ( {{EQ}\mspace{14mu} 67} )\end{matrix}$

where S is the scale factor and α is the block rotation.

Transforming a known point allows us to solve for T_(x) and T_(y):

$\begin{matrix}{{\overset{\sim}{P}}_{a} = {M \cdot P_{a}}} & ( {{EQ}\mspace{14mu} 68} ) \\{\begin{bmatrix}{\overset{\sim}{x}}_{a} \\{\overset{\sim}{y}}_{a} \\1\end{bmatrix} = \begin{bmatrix}{{S\;\cos\;\alpha\; x_{a}} + {S\;\sin\;\alpha\; y_{a}} + T_{x}} \\{{{- S}\;\sin\;\alpha\; x_{a}} + {S\;\cos\;\alpha\; y_{a}} + T_{y}} \\1\end{bmatrix}} & ( {{EQ}\mspace{14mu} 69} ) \\{T_{x} = {{\overset{\sim}{x}}_{a} - {S\;\cos\;\alpha\; x_{a}} - {S\;\sin\;\alpha\; y_{a}}}} & ( {{EQ}\mspace{14mu} 70} ) \\{T_{y} = {{\overset{\sim}{y}}_{a} + {S\;\sin\;\alpha\; x_{a}} - {S\;\cos\;\alpha\; y_{a}}}} & ( {{EQ}\mspace{14mu} 71} )\end{matrix}$

Define orthogonal x and y displacement vectors in block space:d _(x)=[1,0,0]  (EQ 72)d _(y)=[0,1,0]  (EQ 73)

Transform into scan space:{tilde over (d)} _(x) =M·d _(x)  (EQ 74){tilde over (d)} _(y) =M·d _(y)  (EQ 75){tilde over (d)} _(x) =[S cos α, −S sin α,0]^(T)  (EQ 76){tilde over (d)} _(y) =[S sin α, S cos α,0]^(T)  (EQ 77)

As shown in FIG. 12, let:d=x _(b)−x_(a)  (EQ 78)e=y _(a)−y_(b)  (EQ 79)f ² =d ² +e ²  (EQ 80){tilde over (f)}={tilde over (x)} _(b) −{tilde over (x)} _(a)  (EQ 81)

Then:

$\begin{matrix}{{\sin\;\alpha} = \frac{e}{f}} & ( {{EQ}\mspace{14mu} 82} ) \\{{\cos\;\alpha} = \frac{d}{f}} & ( {{EQ}\mspace{14mu} 83} )\end{matrix}$

And the scale factor S relating block space to scan space is:

$\begin{matrix}{S = \frac{\overset{\sim}{f}}{f}} & ( {{EQ}\mspace{14mu} 84} )\end{matrix}$

Hence:

$\begin{matrix}{{\overset{\sim}{d}}_{x} = \lbrack {\frac{\overset{\sim}{f}d}{f},\frac{\overset{\sim}{f}e}{f},0} \rbrack^{T}} & ( {{EQ}\mspace{14mu} 85} ) \\{{\overset{\sim}{d}}_{y} = \lbrack {\frac{\overset{\sim}{f}e}{f},\frac{\overset{\sim}{f}d}{f},0} \rbrack^{T}} & ( {{EQ}\mspace{14mu} 86} )\end{matrix}$

Define the bit-encoding location of the j^(th) bit of the i^(th) datacolumn:P _(d)(i,j)=P _(d0) +[i,j,0]^(T)  (EQ 87){tilde over (P)} _(d)(i,j)=M·P _(d)(i,j)  (EQ 88)

Its scan-space transform can be decomposed as follows:{tilde over (P)} _(d)(i,j)=M·P _(d0) +M·[i,0,0]^(T) +M·[0,j,0]^(T)  (EQ89){tilde over (P)} _(d)(i,j)=M·P _(d0) +i{tilde over (d)} _(x) +j{tildeover (d)} _(y)  (EQ 90)

This final form is suitable for incrementally computing {tilde over(P)}_(d) for successive columns, since i increases by one for eachsuccessive column, and j changes by a maximum of one for each successivecolumn.

6. Clocking and PLLs

Phase-locked loops (PLLs) are used variously to lock onto the pilot,lock onto the horizontal registration clock, track the vertical dataclocks, and track the vertical data clocks' alignment lines.

All of the clocks have the same period, and the largest source of clockfrequency variation is the rotation of the block in scan space. The PLLsare therefore required to support a relatively small lock range which isproportional to the sine of the maximum block rotation.

The two primary purposes of the PLLs are (a) to suppress relativelylow-frequency noise due to surface damage and contamination; and (b) totrack the clocks in the presence of low-frequency variation, for exampledue to the vagaries of the media transport mechanics, and without exactknowledge of block rotation and scale.

Different strategies may be employed for effectively imaging a Mnemarea. These typically reflect trade-offs between sampling rate andsample resolution for a given data rate. At one extreme, multi-levelsamples of the image can be taken at close to the Nyquist rate of theimage. At the other extreme, bi-level samples of the image can be takenat a correspondingly higher rate. Because of the potentially highdensity of a Mnem data grid, it is more practical to perform multi-levelNyquist-rate sampling.

The possibility of surface contamination and damage motivates the use ofa PLL which is resistant to missing pulses. This in turn motivates theuse of a level-sensitive phase detector rather than an edge-sensitivephase detector.

The Nyquist rate image sampling frequency is at least twice thefrequency of the data grid. Since the various clocks' ticks are definedon odd coordinates, the sampling frequency is at least four times theclock frequency. In a Mnem reader the samples are intrinsically low-passfiltered by the optics and by the two-dimensional extent of each imagesensor element. However, due to the sharp edges of the clock ticks,frequencies above the clock frequency but below half the sampling rateare likely to be present, and these can benefit from furtherdigital-domain low-pass filtering. More generally, it is useful toband-limit the input signal to a PLL to the frequency range of interest.Depending on the design of the PLL phase detector, it may also benecessary to expand the dynamic range of the input samples to theavailable dynamic range, to normalise the amplitude of the input signal.

The use of an image sensor with an on-board analog-to-digital converter(ADC) and a digital interface implies a PLL with a digital design.However, with Nyquist-rate sampling, the sampling rate is too low for aconventional binary digital PLL design. Instead a digital version of alinear PLL is appropriate, operating on multi-level signals.

The pilot clock PLL is initially unlocked. A PLL design which locksquickly is therefore desired, since this allows the size of the pilotlead-in to be minimised. This motivates, but does not necessitate, theuse of a phase detector which computes the phase error directly, asdiscussed further below. The size of the lead-in can ultimately be tunedto match the performance of the pilot clock PLL. Similar reasoningapplies to the initially unlocked registration clock PLL, although theregistration clock is typically not as size-constrained as the pilot.The pilot and registration clock PLLs contrast with the data clock andalignment PLLs which are both initially locked. For similar reasons itis possible to use different loop filter parameters for these variousPLLs.

6.1 Discrete-Time Digital PLL

FIG. 13 shows the generic structure of a discrete-time digital PLL witha first-order loop filter, described for example in Best, R. E.,Phase-Locked Loops, Design, Simulation, and Applications, Fifth Edition,McGraw-Hill 2003. The digital phase detector 700 generates an outputsignal Ud which is proportional to the phase difference θ_(e) betweenthe phase θ₁ of the input reference signal u_(f) and the phase θ₂ of theoscillator output signal u₂. The digital loop filter 701 suppressesinput signal noise manifest in the phase detector output, and extractsthe DC component of the phase detector output as the phase error(although this latter function is sometimes performed by a separatelow-pass filter, as described for example in Abramovitch, D.,Phase-Locked Loops: A Control Centric Tutorial, Proceedings of theAmerican Control Conference 2002). The loop filter output u_(f) providesthe control input to the digital oscillator 702, pulling it from itscentral frequency ω₀ towards lock with the reference signal, where thefrequency ω₂ and phase θ₂ of the oscillator match the frequency ω₁ andphase θ₁ of the reference signal. The PLL is clocked by the samplingclock with period T_(s), obtained from the ADC 703.

For each input sample u₁(n), the PLL is updated as follows:u _(d)(n)←K _(d)PhaseDetector (u ₁(n),u ₂(n))  (EQ 91)u _(f) (n)←−α₁ u _(f)(n−1)+b ₀ u _(d)(n)+b ₁ u ₃(n−1)  (EQ 92)θ₂(n+1)←θ₂(n)+(ω₀ +K ₀ u _(f)(n))T _(s)  (EQ 93)u ₂(n+1)← cos(θ₂(n+1)  (EQ 94)u _(d)(n−1)←u _(d)(n)  (EQ 95)u _(f)(n−1)←u _(f)(n)  (EQ 96)θ₂(n)←θ₂(n+1)  (EQ 97)u ₂(n)←u ₂(n+1)  (EQ 98)

where K_(d) and K₀ represents the phase detector and oscillator gainsrespectively.

The first-order loop filter parameters a₁, b₀ and b₁ are calculated toprovide the desired PLL performance in the presence of noise asdescribed for example in Best, R. E., Phase-Locked Loops, Design,Simulation, and Applications, Fifth Edition, McGraw-Hill 2003.

For Mnem decoder PLLs the oscillator phase θ₂ is proportional toblock-space displacement s:s=θ ₂/π  (EQ 99)

6.2 Phase Detection Approaches

The input signal u₁ and output signal u₂ are modelled as follows:u ₁(n)=A sin(ω₁ x+θ ₁)  (EQ 100)u ₂(n)=cos(ω₂ x+θ ₂)  (EQ 101)where:x=nT_(s)  (EQ 102)

The simplest phase detector is a multiplier. The product of thereference signal u₁ and oscillator signal u₂ has a DC level which isproportional to the sine of the phase difference between them:∫u ₁(n)u ₂(n)dn∝sin(ω₁ x−ω ₂ x+θ₁−θ₂)  (EQ 103)

When the PLL is frequency locked, the reference frequency ω₁ andoscillator frequency ω₂ are the same, and the DC level is proportionalto the sine of the phase error θ_(e) alone:∫u ₁(n)u ₂(n)dn∝sin(θ₁−θ₂)=sin(θ_(e))  (EQ 104)

For small phase errors the sine of the phase error approximates thephase error itself, and this is the basis for the linearised model ofthe PLL:u _(d) =K _(d) sin(θ_(e))→K ₃θ_(e) as θ_(e)→0  (EQ 105)

When the PLL is not frequency locked, then the difference between thereference frequency ω₁ and oscillator frequency ω₂ contributes to thephase error, pulling the oscillator towards lock

A more economical square-wave oscillator is often used place of asinusoidal oscillator in conjunction with a multiplier phase detector,since the fundamental component of the Fourier series expansion of thesquare wave is proportional to the desired cosine term, andhigher-frequency components are eliminated by the loop filter. However,for close to Nyquist-rate sampling rates, a PLL with a sinusoidaloscillator performs better.

The phase detector benefits from the availability of both in-phase I andquadrature Q signals for both the reference input and the oscillatoroutput:I ₁(n)=A cos(ω₁ x+θ ₁)  (EQ 106)Q ₁(n)=u ₁(n)=A sin(ω₁ x+θ ₁)  (EQ 107)I ₂(n)=u ₂(n)=cos(ω₂ x+θ ₂)  (EQ 108)Q ₂(n)=sin(ω₂ x+θ ₂)  (EQ 109)

Minimally this allows the phase detector to compute the instantaneoussine of the phase error, which for small phase errors approximates thephase error itself (as noted above):Q ₁ I ₂ −I ₁ Q ₂ =A sin(θ₁−θ₂)=A sin (θ₃)  (EQ 110)

In general, when the phase detector outputs a signal proportional to thesine of the phase error, the effective phase detector gain K_(d)′ isproportional to the sinc of the phase error, which diminishes to zero asthe phase error approaches its maximum of ±π:

$\begin{matrix}{K_{d}^{\prime} = {K_{d}\frac{\sin( \theta_{e} )}{\theta_{e}}}} & ( {{EQ}\mspace{14mu} 111} )\end{matrix}$

For larger phase errors, we are therefore motivated to compute the phaseerror directly. When the phase detector computes the phase errordirectly, the effective phase detector gain is independent of phaseerror, allowing more rapid phase lock.

The phase detector can compute the phase error directly as follows:

$\begin{matrix}{{{Q_{1}Q_{2}} + {I_{1}I_{2}}} = {{A\;{\cos( {\theta_{1} - \theta_{2}} )}} = {A\;{\cos( \theta_{e} )}}}} & ( {{EQ}\mspace{14mu} 112} ) \\{\frac{{Q_{1}I_{2}} - {I_{1}Q_{2}}}{{Q_{1}Q_{2}} + {I_{1}I_{2}}} = {\frac{A\;{\sin( \theta_{e} )}}{A\;{\cos( \theta_{e} )}} = {\tan( \theta_{e} )}}} & ( {{EQ}\mspace{14mu} 113} ) \\{{{atan}( {\tan( \theta_{e} )} )} = \theta_{e}} & ( {{EQ}\mspace{14mu} 114} )\end{matrix}$

Since in-phase and quadrature signals are generally not directlyavailable for the reference input, a Hilbert transformer can be used togenerate one from the other (see for example Best, R. E., Phase-LockedLoops, Design, Simulation, and Applications, Fifth Edition, McGraw-Hill2003, and Stein, J. Y., Digital Signal Processing, Wiley-Interscience,2000). Since the frequency range of the Mnem PLLs is highly constrained,a simpler π/2 delay filter may also be used.

Many other phase detector approaches are possible, includinginterpolation-based detection of zero crossings, and interpolation-baseddetection of peaks, the design of which has been disclosed in a seriesof Granted Patents and pending patent applications listed in the crossreferences above.

7. Reader Architecture

For the purposes of reader and decoder design, it is assumed that acard-based Mnem medium is transported past a linear image sensor atconstant speed, the linear image sensor scans the card's Mnem area lineby line, and the decoder decodes the scan data in real time during thescan.

FIG. 14 shows a high-level block diagram of a Mnem reader. The readercontains an imaging system, a transport system, an integrated Mnemdecoder, external memory for decoded data, and a host controller.

The reader's imaging system consists of illumination LEDs 710 and alinear image sensor 711. The reader's media transport system consists ofdual media detectors 712 and a transport motor 713. Once the controllerdetects card insertion via the media detectors, it generates scanlineclock pulses for the duration of the scan which control the exposure ofthe image sensor and the speed of the motor.

Each scanline clock pulse signals the image sensor to begin acquisitionof the scanline. The exposure period is pre-configured in the imagesensor. On each clock pulse the decoder also generates a level signalwhich switches on the illumination LEDs for the duration of the exposureperiod.

During the scan the decoder 714 writes decoded raw data to externalmemory 715. After the scan is complete the decoder optionally performsredundancy decoding to correct errors in the raw data. Alternatively thehost controller 716 performs its own redundancy decoding.

The decoder informs the host controller of decoding completion via aninterrupt (if enabled). Alternatively the host controller polls adecoder status register.

After decoding completion the host controller reads the decoded datafrom external memory for application-specific use.

The host controller configures operation of the decoder via a set ofconfiguration registers. Configuration parameters include the variableparameters defined in Table 1, as well as the image sensor exposureperiod and decoding options. Allowable parameter ranges aredecoder-specific.

7.1 Data Rates

Given a real-space transport speed v_(r) in the direction normal to thescanline, the approximate block-space transport speed v_(m) is given by:v_(m)=v_(r)R  (EQ 115)where R is the real-space to block-space scale factor.

The block-space data rate r_(d) (in bits per second) is then given by:r_(d)=W_(m)v_(m)  (EQ 116)where W_(m) is the block-space width of the Mnem area.

This is the rate at which the decoder generates bit values, andrepresents the average data rate between the decoder and external memoryduring raw decoding.

The scan-space transport speed {tilde over (v)}_(s) (in scanlines persecond) is given by:{tilde over (v)}_(s)=v_(m)N  (EQ 117)where N is the sampling rate.

The scan-space data rate {tilde over (r)}_(s) (in samples per second) isgiven by:{tilde over (r)}_(s)={tilde over (W)}_(s){tilde over(v)}_(s)≅r_(d)N²  (EQ 118)where {tilde over (W)}_(s) is the scanline width (EQ 24).

This is the rate at which the decoder consumes samples from the imagesensor, and represents the average date rate between the image sensorand the decoder during the scan.

Assuming the decoder supports a maximum scan data rate {tilde over(r)}_(s), the reader can adjust the transport speed v_(r) for a givenscan width {tilde over (W)}_(s) to satisfy EQ 118. This impliesdifferent static settings for readers configured for different mediawidths, and different dynamic settings for readers which supportmultiple media widths.

The minimum total scan time t_(scan) for a Mnem area height H_(m) isgiven by:

$\begin{matrix}{t_{scan} = \frac{H_{m}}{v_{m}}} & ( {{EQ}\mspace{14mu} 119} )\end{matrix}$

This can be used to compute the velocity (and hence scan data rate)required to provide a particular desired scan time.

7.2 Mechanical Considerations

Scan transport only commences once the two media detectorssimultaneously detect the presence of a card. This minimises the initialrotation of the card, and minimises progressive rotation due tocollision between the card and the internal side walls of the transportpath.

As shown FIG. 15, if the image sensor is placed close to the transportroller 717, then it may also be used for detection of the media 718 asit moves in a transport direction, as shown by the arrow 719. This hasthe additional advantage of allowing different media widths to bedetected.

If the transport roller is sprung, e.g. to comply with different mediathicknesses, then placing the image sensor close to the roller alsominimises the required depth of field.

The reader may optionally incorporate a motion sensor, such as a texturedisplacement sensor, as described for example in Gordon, G., Seeing eyemouse for a computer system, U.S. Pat. No. 6,433,780, to allow it tosynchronise scanning with the actual motion of the medium.

7.3 Imaging Considerations

The motion-induced block-space blur radius b_(v) is a function of thetransport speed v_(m) and the exposure time t_(e):b_(v)=v_(m)t_(e)  (EQ 120)

Assuming a maximum allowed block-space blur radius b_(max) and a blurradius b_(f) associated with the imaging optics, the exposure time isthen bounded as follows:

$\begin{matrix}{{b_{f} + b_{v}} \leq b_{{ma}\; x}} & ( {{EQ}\mspace{14mu} 121} ) \\{t_{e} = {\frac{b_{v}}{v_{m}} \leq \frac{b_{m\;{ax}} - b_{f}}{v_{m}}}} & ( {{EQ}\mspace{14mu} 122} )\end{matrix}$

Since the allowed motion blur radius is bounded by the size of ablock-space unit, the exposure time is a bounded by the block-space linetime or N times the scanline time:

$\begin{matrix}{{t_{e} \leq \frac{1}{v_{m}}} = \frac{N}{{\overset{\sim}{v}}_{s}}} & ( {{EQ}\mspace{14mu} 123} )\end{matrix}$

In practice, to allow image sensor read-out at least once per scanline,and assuming no buffering in the image sensor, the exposure time isbounded by the scanline time less the read-out time t_(i):

$\begin{matrix}{t_{i} = \frac{{\overset{\sim}{W}}_{s}}{r_{i}}} & ( {{EQ}\mspace{20mu} 124} ) \\{t_{e} \leq {\frac{1}{{\overset{\sim}{v}}_{s}} - t_{i}}} & ( {{EQ}\mspace{20mu} 125} )\end{matrix}$where r_(i) is the image sensor data read-out rate (in samples persecond).

As discussed in Section 6, the reader uses the imaging system to performmulti-level Nyquist-rate sampling of the Mnem area. The sampling rate Nis therefore normally chosen between 2 and 3.

The Kodak KLI-8811 8800 Element Linear CCD Image Sensor PerformanceSpecification, Revision 0, Oct. 3, 2000 is an example of a linear imagesensor suitable for imaging a Mnem area with a data density R of 1600per inch, as supported by Memjet-based printers described in more detailin Section 9 below. It has a width of 8800 pixels, each 7 μm wide,giving a sampling rate N of approximately 2.3, and supporting a scanwidth {tilde over (W)}_(s) up to approximately 62 mm.

7.4 Encoding and Printing Considerations

When the reader is part of a device which is also capable of printingMnem areas, it can be useful to combine the Mnem encoding and decodingfunctions in a single integrated encoder/decoder.

Encoding is the inverse process of decoding. It consists of a redundancyencoding phase, following by a raw data encoding phase. The raw dataencoding phase usefully takes place in real time during printing, toeliminate the need for buffer memory for the rendered Mnem area image.

As noted elsewhere, scanline decoding assumes and therefore requiresblock-space uniformity, at least locally. This in turn requires aconstant print speed.

When the reader is part of a device which is capable of printing Mnemareas, it can also be useful to combine the linear image sensor and theprinthead into a single integrated device. This is efficacious becausethe two devices have a similar form factor, they are usefully co-locatedin the host device since printing and scanning can share the same mediatransport, the linear image sensor adds only a small overhead to theprinthead silicon, and device packaging and handling costs areeffectively halved.

Section 8 describes a Memjet printhead with an integrated row of activepixel sensors, details of which are provided in a series of grantedpatents and pending patent applications, including U.S. Pat. No.6,302,528 entitled “Thermal actuated ink jet printing mechanism”. Allother patents and pending applications on this technology are providedin the cross-references section above. Several high-sensitivity activepixel designs which may be adapted for integration with a Memjetprinthead are described in a series of patent applications U.S. Ser.Nos. 10/778,057, 10/778,062, 10/778,063, 10/778,059, 10/778,058,10/778,056. filed 17 Feb. 2004, including an application entitled “Imagesensor with digital framestore,” the details of all other applicationsin this series are provided in the cross-references section above. Thesampling rate N is 2.5 in the arrangement shown.

8. Printhead with Integral Image Sensor Architecture

Mnem is a robust two-dimensional optical encoding scheme for storingdigital data on physical surfaces. Its data capacity scales linearlywith surface area. It fundamentally supports read-only (RO) andwrite-once read-many (WORM) applications, and includes the ability toappend data. It incorporates optional fault tolerance to cope withreal-world surface degradation.

Mnem is suitable for inkjet printing. When printed using an invisibleink such as an infrared absorptive or fluorescent ink, Mnem-encoded datamay be superimposed on visible text and colour graphics. This allows,for example, a digital negative of a photograph to be invisiblysuperimposed on a colour print of the photograph.

When a Mnem reader is part of a device which is capable of printing Mnemareas, it is useful to combine the linear image sensor and the printheadinto a single integrated device. This is efficacious because the twodevices have a similar form factor, they are usefully co-located in thehost device since printing and scanning can share the same mediatransport, the linear image sensor adds only a small overhead to theprinthead silicon, and device packaging and handling costs areeffectively halved.

If the printhead is only used for printing Mnem areas, then only asingle row of nozzles is required.

If Mnem areas are superimposed on human-readable information such astext, graphics and images, then an invisible ink must be used. In Mnemareas are only printed in isolation, then either a visible or aninvisible ink may be used.

If the Mnem printer is also used for printing human-readableinformation, then additional rows of nozzles must be provided for thecorresponding monochrome or coloured inks. Memjet printheads, such asthose discussed in Section 9 below, typically provide at least five rowsof nozzles for jetting cyan, magenta, yellow, black and infrared inks.

8.1 Memjet Printhead with Integral Image Sensor

FIG. 16 shows a detailed physical view of a Memjet printhead IC with anintegral image sensor. For simplicity the figure only shows a single rowof 1600 dpi nozzles 600, mounted adjacent associated actuators and drivecircuitry shown generally at 601. Note that because the 32-micron widthof each nozzle unit cell exceeds the 16-micron dot pitch required for1600 dpi printing, each row of nozzles is composed of two staggeredhalf-rows 602, 603. The Mnem sampling rate N is 2.5 in the arrangementshown.

Although a Mnem area may utilise a single printed dot to represent asingle encoded bit, it may also utilise more than one printed dot torepresent a single encoded bit. For example, a Mnem area may utilise a2×2 array of printed dots to represent a single bit. Thus if the printerresolution is 1600 dpi, the Mnem area resolution is only 800 dpi. Incertain applications, reducing the print resolution of a Mnem area mayprovide more robust Mnem performance, such as in the presence ofparticular sources of surface degradation or damage.

If the Mnem area resolution is lower than the printer resolution, thenthe ratio of the pixel count to the nozzle count can be reducedaccordingly, and larger pixel sensors can be employed. For example, inthe case of the Memjet printhead shown in FIG. 16, a 12.8 micron pixelsensor can be utilised in place of two 6.4 micron pixel sensors.

FIG. 17 shows a logical view of the IC of FIG. 16. For simplicity thefigure only shows one half-row of Memjet nozzles.

The IC exposes a number of status and configuration registers via alow-speed serial (LSS) link. These allow image capture and printingparameters to be configured and status information to be read back by anexternal controlling device.

8.2 Linear Image Sensor

The linear image sensor consists of an array of CMOS active pixelsensors (APSs) 604. Each pixel sensor may utilise a typical APS circuitas shown in FIG. 18 and discussed further below. For simplicity thefigure only shows one row of pixel sensors.

In a monochrome linear image sensor only one row 605 of pixel sensors604 is required. For example, if the sensor is only used for readingMnem areas, then only one row of pixel sensors is required. In a colourlinear image sensor multiple rows of pixel sensors may be utilised, andeach row may have its own filter to select a particular wavelengthrange, either corresponding to a spectral colour such as red, green orblue, or to the absorption spectrum of the ink used to print the Mnemarea, which may be an infrared ink. Colour filters may also be spatiallyinterleaved within a single row to reduce the number of rows needed forcolour scanning, with some loss in scan resolution. For example, theimage sensor may contain a single row with red, green and blue filters,and a second row with an infrared filter.

Scan imaging typically utilises artificial illumination since it takesplace inside a reader or scanner. Depending on application, theillumination may be broadband or narrowband.

Rather than (or in addition to) utilising spectral filters,multi-spectral imaging may be performed using multiple spectral lightsources, for example using red, green, blue and infrared light sources.These can be strobed in rapid succession, interleaved with image readoutfrom a single row of pixel sensors, to achieve multi-spectral imagingusing only a single row of pixel sensors. Alternatively, multiple rowsof pixel sensors can still be utilised, but each row can be exposedselectively in turn, in synchrony with the strobing of one spectrallight source. In this case each pixel sensor may utilise a typicalshuttered APS circuit as shown in FIG. 19 and discussed further below.This can have the advantage that almost simultaneous exposure of allspectral rows can be achieved, since the shuttered pixel sensors candecouple fast exposure from relatively slower readout.

A reader or scanner can support multiple scanning modes, selectableunder user control, e.g. to scan colour images, scan Mnem areas, etc. Areader or scanner can also be adaptive, automatically detecting thepresence of a Mnem area via a test scan in the infrared spectrum and asa result switching from colour scanning to Mnem area scanning.

The linear image sensor includes a clock generator 610 which accepts anexternal master clock signal (MClk) and generates a pixel clock (PClk).It may incorporate a programmable PLL and/or a clock divider ormultiplier to allow it to flexibly generate the pixel clock from themaster clock.

The linear image sensor operates under the control of a pixel timing andcontrol block 611. Its configuration registers allow a number of imagecapture parameters to be set, including the master clock multiplier, theexposure time, and the analog offset and gain. It typically operates atthe pixel clock rate or some integer multiple thereof

The pixel control block is responsive to signals on the Reset, Exposeand Read input pins to respectively reset, expose and read out the pixelsensor array. These control signals are also register-mapped andavailable from a register 612 via an LSS interface 613. The controlblock generates the appropriate timing and control signals to the pixelsensor array.

On reset, the pixel control block asserts a Reset signal to the entirepixel sensor array.

On expose, the pixel control block starts a timer with an initial valueof the exposure time. If the pixel sensor array utilises shuttered pixelsensors, then the pixel control block asserts a Transfer signal for theduration of the exposure timer. If the pixel sensor array utilisesnon-shuttered pixel sensors, then the pixel control block may beconfigured to automatically trigger readout on expiry of the exposuretimer.

On read, the pixel control block sequentially reads out the values ofall of the pixel sensors in the array. If the linear image sensorcontains more than one row of pixel sensors, as discussed earlier, thenit may include a row address decoder (not shown in FIG. 17). The pixelcontrol block generates each row address in turn, and the row addressdecoder decodes the row address into a unique Row Select signal. Eachpixel sensor in the selected row asserts its value onto itscorresponding column bus. Within each row, the pixel control blockgenerates each column address in turn, and a column address decoder 614decodes the column address into a unique Column Select signal whichmultiplexes a particular column bus onto the output stage. The outputstage consists of a programmable gain amplifier (PGA) 615 followed by ananalog-to-digital converter (ADC) 616. The PGA provides digital controlover analog offset and gain. The ADC produces the digital pixel valuewhich is subsequently output on a pixel-wide parallel output pins (P).The ADC typically has 8-bit or greater precision.

The pixel control block asserts the frame valid signal (FValid) on anoutput pin for the duration of the readout. Pixel values clocked by thepixel clock (PClk) during readout. The pixel clock is provided on thePClk output pin.

The pixel sensor array is also register-mapped via an address and dataregister. An individual pixel is read by writing its row and columnaddress to the pixel address register and then reading the pixel dataregister.

The pixel control block supports two capture modes. In automatic modethe entire reset-expose-read cycle capture is triggered by an externalline synchronisation signal (LsyncL). In manual mode each step in thecapture cycle is triggered separately by its corresponding signal.

FIG. 18 shows a typical CMOS active pixel sensor, where M1 is the resettransistor, M3 is the output transistor, and M4 is the row-selecttransistor.

FIG. 19 shows a typical CMOS shuttered active pixel sensor, where theshuttering function is provided by the transfer transistor M2. Chargeretention is provided by the parasitic capacitance at storage node X,represented by Cs. This can be augmented with explicit capacitance toincrease charge retention. M2 is switched on by the Transfer signal forthe duration of the pixel exposure period, after which the pixel valuecan be read out at leisure without contamination by further photodiodeactivity.

The design of an electronically-shuttered CMOS imager includingenhancements to the typical shuttered APS design is described in moredetail in, “Image sensor with digital framestore”, U.S. patentapplication Ser. No. 10/778,056, filed 17 Feb. 2004, claiming priorityfrom “Methods, systems and apparatus”, Australian Provisional PatentApplication 2003900746, filed 17 Feb. 2003.

8.3 Memjet Printhead

The Memjet printhead consists of an array of Memjet nozzles, each with athermal bend or thermal bubble actuator as discussed in more detail inSection 9 below. Prior to the printing of a line of dots, the dot valuesfor the line are shifted into a dot shift register 617 which has thesame width as the line. The dot values are provided on a serial inputpin (D) by the external host device, clocked by a serial clock (SrClk).On receipt of a line synchronisation signal (LsyncL), each dot value inthe shift register is transferred to a dot latch associated with acorresponding nozzle. The fire enable signals for an entire line arecontained in a fire shift register 618. This shift register contains afiring pattern which ensures that only a subset of nozzles firesimultaneously, to limit instantaneous power consumption. The shiftregister is clocked by the fire clock signal (FrClk) provided by theexternal host. Each nozzle's actuator is controlled by its correspondingdot value, its fire enable signal (Fr) derived from the fire shiftregister, and a pulse profile signal (Pr), and fires for a durationequal to the AND of these three signals.

The nozzle array is controlled by the nozzle timing and control block619. The nozzle control block seeds the fire shift register with thefiring pattern, and provides the pulse profile signal (Pr) during nozzlefiring.

8.4 Multi-Segment Device

The IC is usefully designed so that multiple ICs can be abutted to forma single larger device with a correspondingly larger number of pixelsensors and nozzles. Linking Memjet printhead segments with thisproperty are described in more detail in Section 9 below. The linkingMemjet segment design is easily extended to include linking arrays ofpixel sensors. Although the control and timing blocks of the IC areshown to the right of the pixel sensor and nozzle arrays in FIG. 17,they are physically laid out in the area below the pixel sensor andnozzle arrays when a linking design is desired.

Since both the pixel sensor array and nozzle array is displaced in theoverlap region between two segments, hardware or software in theexternal controlling device must offset input image data and outputprint data in the overlap region according to the known transportvelocity of the scan or print medium and the known array displacement.

FIG. 20 shows three IC segments abutted to form a wider multi-segmentdevice. Each IC has a set of ID pins which allow it to be staticallyconfigured with a unique address on the low-speed serial (LSS) bus.Segment 0 is configured to generate the pixel clock (PClk) from themaster clock (MClk). The remaining segments are configured to accept thepixel clock from segment 0 as their master clock and pixel clock.

The Reset and Expose signals are routed to all segments simultaneously,but the Read signal is not used. Instead, readout from a particularsegment is requested by asserting the Read flag in its control register.The pixel data output pins (P) and frame valid output pin (FValid) arenormally tristated and are only driven by a segment during pixelreadout.

The line synchronisation (LsyncL), fire clock (FrClk), and serial clock(SrClk) signals are routed to all segments simultaneously. The dot datalines (D) provide serial dot data to each segment in parallel.

8.5 Fabrication and Housing

Memjet nozzles and actuators are fabricated usingmicro-electromechanical system (MEMS) fabrication techniques, asdescribed in Section 9 below. Analog and digital electronic circuitry isfabricated using standard mixed-signal CMOS fabrication techniques. Inkchannels etc. are fabricated using MEMS post-processing, also asdescribed in Section 9 below.

Packaging of a Memjet printhead is described in Section 9 below.Post-processing and packaging of the IC for imaging purposes isdiscussed further here.

The linear image sensor is designed for 1:1 contact imaging. As such itrequires per-pixel lensing to capture a reasonably sharp image of ascanline. Contact imaging systems typically utilise gradient-index(GRIN) rod lens arrays described for example in Bell, C. J., “Gradientindex lens array assembly comprising a plurality of lens arraysoptically coupled in a lengthwise direction”, U.S. Pat. No. 6,011,888,issued 4 Jan. 2000, such as SELFOC™ arrays (Nippon Sheet Glass,Information Technology—Optoelectronics Products). They may also utiliseclad fiber arrays (Schott A G, Leached Image Bundles), possibly withcurved fiber ends for refractive focusing. Microlenses can also beapplied at wafer scale as a post-processing step, where they aretypically applied to increase effectively fill factor. This is describedfor example in Iwasaki, T et al, “Method for producing a microlensarray”, U.S. Pat. No. 5,298,366, issued 29 Mar. 1994 Rhodes, H. E.,“Microlens array with improvedfill factor”, U.S. Pat. No. 6,307,243,issued 23 Oct. 2001. However, they can also be stacked to supporteffective imaging (Voelker, R., M. Eisner and K. J. Weible,“Miniaturized imaging systems”, Microelectronic Engineering 67-68 (2003)461-472).

FIG. 21 shows the printhead IC 620 packaged and mounted for bothprinting or scanning a medium passing through the same transportmechanism. The IC has an ink supply molding 621 connected which connectsto an ink supply (not shown). It also has a flexible circuit board (FCB)622 which connects it electrically to a host device and power.

The IC is mounted in a cavity in a housing 623 which in turn mountsflush with a transport path. In use, droplets 631 are ejected along adroplet ejection path 624 and pass through an open slot 625 in thehousing 623 to allow droplets to be deposited on a print medium 626 inthe transport path.

An imaging path 627 passes through an array of focusing elements 628,such as a lens array, and a cover glass 629 to image the scan medium 626in the transport path. An array of illumination LEDs 630 are mounted atan angle below the cover glass to provide illumination of the scanline.

9. Printer Architecture

Mnem areas are preferably printed by MEMJE™ printheads. The fabricationand operation of many different MEMJET™ printheads are comprehensivelydescribed in the above cross referenced patents and applications.However, in the interests of brevity, an overview of the printheadoperation and basic nozzle structures are set out below.

9.1 Printhead Assembly

FIG. 22 is an exploded perspective of a typical MEMJET™ printhead. Thisparticular printhead assembly is used in one of the Applicant's SOHOprinters (see U.S. Ser. Nos. 11/014,769, 11/014,729, 11/014,743,11/014,733, 11/014,755) but it will be appreciated that Mnem areas maybe printed by the many other MEMJET™ printheads disclosed in the crossreferenced patents and applications.

FIG. 22 actually shows the underside of the assembly to clearly depictthe ink feed system through the components to the printhead integratedcircuit 74. FIG. 23 is a cross section of the printhead assembly 22 inits assembled form and normal orientation. The assembly comprises anelongate upper member 62 which is configured to mount to the printerchassis via U-shaped clips 63.

The upper element 62 has a plurality of feed tubes 64 that are receivedwithin the outlets in the outlet molding 27 when the printhead assembly22 secures to the main body 20. The feed tubes 64 may be provided withan outer coating to guard against ink leakage.

The upper member 62 is made from a liquid crystal polymer (LCP) whichoffers a number of advantages. It can be molded so that its coefficientof thermal expansion (CTE) is similar to that of silicon. It will beappreciated that any significant difference in the CTE's of theprinthead integrated circuit 74 (discussed below) and the underlyingmoldings can cause the entire structure to bow. However, as the CTE ofLCP in the mold direction is much less than that in the non- molddirection (˜5 ppm/° C. compared to ˜20 ppm/° C.), care must be take toensure that the mold direction of the LCP moldings is unidirectionalwith the longitudinal extent of the printhead integrated circuit (IC)74. LCP also has a relatively high stiffness with a modulus that istypically 5 times that of ‘normal plastics’ such as polycarbonates,styrene, nylon, PET and polypropylene.

As best shown in FIG. 23, upper member 62 has an open channelconfiguration for receiving a lower member 65, which is bonded thereto,via an adhesive film 66 (see FIG. 22). The lower member 65 is also madefrom an LCP and has a plurality of ink channels 67 formed along itslength. Each of the ink channels 67 receive ink from one of the feedtubes 64, and distribute the ink along the length of the printheadassembly 22. The channels are 1 mm wide and separated by 0.75 mm thickwalls.

The lower member 65 has five channels 67 extending along its length.Each channel 67 receives ink from only one of the five feed tubes 64,which in turn receives ink from respective ink storage reservoirs toreduce the risk of mixing different colored inks. Adhesive film 66 alsoacts to seal the individual ink channels 67 to prevent cross channelmixing of the ink when the lower member 65 is assembled to the uppermember 62.

A series of equi-spaced holes in five rows along the bottom of eachchannel 67 lead to holes 69 shown in the bottom surface of the lowermember 65. An enlarged view of these holes 69 is shown in FIG. 24. Themiddle row of holes 69 extends along the centre-line of the lower member65, directly above the printhead IC 74. Other rows of holes 69 on eitherside of the middle row need conduits 70 from each hole 69 to the centreso that ink can be fed to the printhead IC 74.

The printhead IC 74 is mounted to the underside of the lower member 65by a polymer sealing film 71. This film may be a thermoplastic film suchas a PET or Polysulphone film, or it may be in the form of a thermosetfilm, such as those manufactured by AL technologies and RogersCorporation. The polymer sealing film 71 is a laminate with adhesivelayers on both sides of a central film, and laminated onto the undersideof the lower member 65. The holes 72 are laser drilled through theadhesive film 71 to coincide with the centrally disposed ink deliverypoints (the middle row of holes 69 and the ends of the conduits 70) forfluid communication between the printhead IC 74 and the channels 67.

The thickness of the polymer sealing film 71 is critical to theeffectiveness of the ink seal it provides. The polymer sealing filmseals the etched channels 77 on the reverse side of the printhead IC 74,as well as the conduits 70 on the other side of the film. However, asthe film 71 seals across the open end of the conduits 70, it can alsobulge or sag into the conduit. The section of film that sags into aconduit 70 runs across several of the etched channels 77 in theprinthead IC 74. The sagging may cause a gap between the wallsseparating each of the etched channels 77.

Obviously, this breaches the seal and allows ink to leak out of theprinthead IC 74 and or between etched channels 77.

To guard against this, the polymer sealing film 71 should be thickenough to account for any sagging into the conduits 70 while maintainingthe seal over the etched channels 77. The minimum thickness of thepolymer sealing film 71 will depend on:

-   -   1. the width of the conduit into which it sags;    -   2. the thickness of the adhesive layers in the film's laminate        structure;    -   3. the ‘stiffness’ of the adhesive layer as the printhead IC 74        is being pushed into it; and,    -   4. the modulus of the central film material of the laminate.

A polymer sealing film 71 thickness of 25 microns is adequate for theprinthead assembly 22 shown. However, increasing the thickness to 50,100 or even 200 microns will correspondingly increase the reliability ofthe seal provided.

Ink delivery inlets 73 are formed in the ‘front’ surface of a printheadIC 74. The inlets 73 supply ink to respective nozzles 801 (describedbelow with reference to FIGS. F to J) positioned on the inlets. The inkmust be delivered to the IC's so as to supply ink to each and everyindividual inlet 73. Accordingly, the inlets 73 within an individualprinthead IC 74 are physically grouped to reduce ink supply complexityand wiring complexity. They are also grouped logically to minimize powerconsumption and allow a variety of printing speeds.

Each printhead IC 74 is configured to receive and print five differentcolors of ink (C, M, Y, K and IR) and contains 1280 ink inlets percolor, with these nozzles being divided into even and odd nozzles (640each). Even and odd nozzles for each color are provided on differentrows on the printhead IC 74 and are aligned vertically to perform true1600 dpi printing, meaning that nozzles 801 are arranged in 10 rows, asclearly shown in FIG. 25. The horizontal distance between two adjacentnozzles 801 on a single row is 31.75 microns, whilst the verticaldistance between rows of nozzles is based on the firing order of thenozzles, but rows are typically separated by an exact number of dotlines, plus a fraction of a dot line corresponding to the distance thepaper will move between row firing times. Also, the spacing of even andodd rows of nozzles for a given color must be such that they can sharean ink channel, as will be described below.

As alluded to previously, the present invention is related to page-widthprinting and as such the printhead ICs 74 are arranged to extendhorizontally across the width of the printhead assembly 22. To achievethis, individual printhead ICs 74 are linked together in abuttingarrangement across the surface of the adhesive layer 71. The printheadIC's 74 may be attached to the polymer sealing film 71 by heating theIC's above the melting point of the adhesive layer and then pressingthem into the sealing film 71, or melting the adhesive layer under theIC with a laser before pressing them into the film. Another option is toboth heat the IC (not above the adhesive melting point) and the adhesivelayer, before pressing it into the film 71.

The length of an individual printhead IC 74 is around 20-22 mm. To printan A4/US letter sized page, 11 - 12 individual printhead ICs 74 arecontiguously linked together. The number of individual printhead ICs 74may be varied to accommodate sheets of other widths.

The printhead ICs 74 may be linked together in a variety of ways. Oneparticular manner for linking the ICs 74 is shown in FIG. 25. In thisarrangement, the ICs 74 are shaped at their ends to link together toform a horizontal line of ICs, with no vertical offset betweenneighboring ICs. A sloping join is provided between the ICs havingsubstantially a 45° angle. The joining edge is not straight and has asawtooth profile to facilitate positioning, and the ICs 74 are intendedto be spaced about 11 microns apart, measured perpendicular to thejoining edge. In this arrangement, the left most ink delivery nozzles 73on each row are dropped by 10 line pitches and arranged in a triangleconfiguration. This provides a degree of overlap of nozzles at the joinand maintains the pitch of the nozzles to ensure that the drops of inkare delivered consistently along the printing zone. It also ensures thatmore silicon is provided at the edge of the IC 74 to ensure sufficientlinkage.

Control of the operation of the nozzles is performed by the SoPEC (SOHOPrint Engine Controller). It can compensate for the nozzles in the droptriangle, or this can be performed in the printhead, depending on thestorage requirements. It will be appreciated that the dropped trianglearrangement of nozzles disposed at one end of the IC 74 provides theminimum on-printhead storage requirements. However where storagerequirements are less critical, shapes other than a triangle can beused, for example, the dropped rows may take the form of a trapezoid.

The upper surface of the printhead ICs have a number of bond pads 75provided along an edge thereof which provide a means for receiving dataand or power to control the operation of the nozzles 73 from the SoPECdevice. To aid in positioning the ICs 74 correctly on the surface of theadhesive layer 71 and aligning the ICs 74 such that they correctly alignwith the holes 72 formed in the adhesive layer 71, fiducials 76 are alsoprovided on the surface of the ICs 74. The fiducials 76 are in the formof markers that are readily identifiable by appropriate positioningequipment to indicate the true position of the IC 74 with respect to aneighboring IC and the surface of the adhesive layer 71, and arestrategically positioned at the edges of the ICs 74, and along thelength of the adhesive layer 71.

In order to receive the ink from the holes 72 formed in the polymersealing film 71 and to distribute the ink to the ink inlets 73, theunderside of each printhead IC 74 is configured as shown in FIG. 26. Anumber of etched channels 77 are provided, with each channel 77 in fluidcommunication with a pair of rows of inlets 73 dedicated to deliveringone particular color or type of ink. The channels 77 are about 80microns wide, which is equivalent to the width of the holes 72 in thepolymer sealing film 71, and extend the length of the IC 74. Thechannels 77 are divided into sections by silicon walls 78. Each sectionsis directly supplied with ink, to reduce the flow path to the inlets 73and the likelihood of ink starvation to the individual nozzles 801. Eachsection feeds approximately 128 nozzles 801 via their respective inlets73.

The ink is fed to the etched channels 77 formed in the underside of theICs 74 for supply to the nozzle ink inlets 73. As shown in FIG. 24,holes 72 formed through the polymer sealing film 71 are aligned with oneof the channels 77 at the point where the silicon wall 78 separates thechannel 77 into sections. The holes 72 are about 80 microns in widthwhich is substantially the same width of the channels 77 such that onehole 72 supplies ink to two sections of the channel 77. This halves thedensity of holes 72 required in the polymer sealing film 71.

Following attachment and alignment of each of the printhead ICs 74 tothe surface of the polymer sealing film 71, a flex PCB 79 (see FIG. 23)is attached along an edge of the ICs 74 so that control signals andpower can be supplied to the bond pads 75 to control and operate thenozzles 801. The flex PCB 79 may also have a plurality of decouplingcapacitors 81 arranged along its length for controlling the power anddata signals received from the control circuitry.

As shown in FIG. 23, a media shield 82 protects the printhead ICs 74from damage which may occur due to contact with the passing media. Themedia shield 82 is attached to the upper member 62 upstream of theprinthead ICs 74 via an appropriate clip-lock arrangement or via anadhesive. The printhead ICs 74 sit below the surface of the media shield82, out of the path of the passing media.

A space 83 is provided between the media shield 82 and the upper 62 andlower 65 members which can receive pressurized air from an aircompressor or the like. As this space 83 extends along the length of theprinthead assembly 22, compressed air can be supplied to either end ofthe printhead assembly 22 and be evenly distributed along the assembly.The inner surface of the media shield 82 is provided with a series offins 84 which define a plurality of air outlets evenly distributed alongthe length of the media shield 82 through which the compressed airtravels and is directed across the printhead ICs 74 in the direction ofthe media delivery. This arrangement acts to prevent dust and otherparticulate matter carried with the media from settling on the surfaceof the printhead ICs, which could cause blockage and damage to thenozzles.

9.2 Ink Ejection Nozzles

As discussed above, an array of ink ejection nozzles are formed on theprinthead IC 74 over the ink inlets 73. The Applicant has developed manydifferent nozzle structures suitable for this printhead. The fabricationand operation of each of these nozzle types is described in the crossreferenced documents listed above. However, two of the more widelyadopted nozzle designs are briefly described below.

9.3 Mechanical Bend Actuator

FIGS. 27 to 30 show an ink delivery nozzle 801 formed on a siliconsubstrate 8015. It will be appreciated that the substrate 8015 equatesto the printhead IC 74 (see FIGS. 22 and 26) and a nozzle 801 overlayseach of the nozzle ink inlets 73. Each of the nozzle arrangements 801are identical, however groups of nozzle arrangements 801 are arranged tobe fed with different colored inks or fixative. The nozzle arrangementsare arranged in rows and are staggered with respect to each other,allowing closer spacing of ink dots during printing than would bepossible with a single row of nozzles. Such an arrangement makes itpossible to provide a high density of nozzles, for example, more than5000 nozzles arrayed in a plurality of staggered rows each having aninterspacing of about 32 microns between the nozzles in each row andabout 80 microns between the adjacent rows. The multiple rows also allowfor redundancy (if desired), thereby allowing for a predeterminedfailure rate per nozzle.

Each nozzle arrangement 801 is the product of an integrated circuitfabrication technique. In particular, the nozzle arrangement 801 definesa micro-electromechanical system (MEMS).

For clarity and ease of description, the construction and operation of asingle nozzle arrangement 801 will be described.

The inkjet printhead integrated circuit 74 includes a silicon wafersubstrate 8015 having 0.35 micron 1 P4M 12 volt CMOS microprocessingelectronics is positioned thereon.

A silicon dioxide (or alternatively glass) layer 8017 is positioned onthe substrate 8015. The silicon dioxide layer 8017 defines CMOSdielectric layers. CMOS top-level metal defines a pair of alignedaluminium electrode contact layers 8030 positioned on the silicondioxide layer 8017. Both the silicon wafer substrate 8015 and thesilicon dioxide layer 8017 are etched to define an ink inlet channel8014 having a generally circular cross section (in plan). An aluminiumdiffusion barrier 8028 of CMOS metal 1, CMOS metal 2/3 and CMOS toplevel metal is positioned in the silicon dioxide layer 8017 about theink inlet channel 8014. The diffusion barrier 8028 serves to inhibit thediffusion of hydroxyl ions through CMOS oxide layers of the driveelectronics layer 8017.

A passivation layer in the form of a layer of silicon nitride 8031 ispositioned over the aluminium contact layers 8030 and the silicondioxide layer 8017. Each portion of the passivation layer 8031positioned over the contact layers 8030 has an opening 8032 definedtherein to provide access to the contacts 8030.

The nozzle arrangement 801 includes a nozzle chamber 8029 defined by anannular nozzle wall 8033, which terminates at an upper end in a nozzleroof 8034 and a radially inner nozzle rim 804 that is circular in plan.The ink inlet channel 8014 is in fluid communication with the nozzlechamber 8029. At a lower end of the nozzle wall, there is disposed amoving rim 8010, that includes a moving seal lip 8040. An encirclingwall 8038 surrounds the movable nozzle, and includes a stationary seallip 8039 that, when the nozzle is at rest as shown in FIG. 27, isadjacent the moving rim 8010. A fluidic seal 8011 is formed due to thesurface tension of ink trapped between the stationary seal lip 8039 andthe moving seal lip 8040. This prevents leakage of ink from the chamberwhilst providing a low resistance coupling between the encircling wall8038 and the nozzle wall 8033.

FIG. 27 also shows a plurality of radially extending recesses in theroof about the nozzle rim 804. These recesses serve to contain radialink flow as a result of ink escaping past the nozzle rim 804.

The nozzle wall 8033 forms part of a lever arrangement that is mountedto a carrier 8036 having a generally U-shaped profile with a base 8037attached to the layer 8031 of silicon nitride.

The lever arrangement also includes a lever arm 8018 that extends fromthe nozzle walls and incorporates a lateral stiffening beam 8022. Thelever arm 8018 is attached to a pair of passive beams 806, formed fromtitanium nitride (TiN) and positioned on either side of the nozzlearrangement. The other ends of the passive beams 806 are attached to thecarrier 8036.

The lever arm 8018 is also attached to an actuator beam 807, which isformed from TiN. It will be noted that this attachment to the actuatorbeam is made at a point a small but critical distance higher than theattachments to the passive beam 806.

The actuator beam 807 is substantially U-shaped in plan, defining acurrent path between the electrode 809 and an opposite electrode 8041.Each of the electrodes 809 and 8041 are electrically connected torespective points in the contact layer 8030. As well as beingelectrically coupled via the contacts 809, the actuator beam is alsomechanically anchored to anchor 808. The anchor 808 is configured toconstrain motion of the actuator beam 807 to the left of FIG. 27 whenthe nozzle arrangement is in operation.

The TiN in the actuator beam 807 is conductive, but has a high enoughelectrical resistance that it undergoes self-heating when a current ispassed between the electrodes 809 and 8041. No current flows through thepassive beams 806, so they do not expand.

In use, the device at rest is filled with ink 8013 that defines ameniscus 803 under the influence of surface tension. The ink is retainedin the chamber 8029 by the meniscus, and will not generally leak out inthe absence of some other physical influence.

As shown in FIG. 29, to fire ink from the nozzle, a current is passedbetween the contacts 809 and 8041, passing through the actuator beam807. The self-heating of the beam 807 due to its resistance causes thebeam to expand. The dimensions and design of the actuator beam 807 meanthat the majority of the expansion in a horizontal direction withrespect to FIGS. 28 to 30. The expansion is constrained to the left bythe anchor 808, so the end of the actuator beam 807 adjacent the leverarm 8018 is impelled to the right.

The relative horizontal inflexibility of the passive beams 806 preventsthem from allowing much horizontal movement the lever arm 8018. However,the relative displacement of the attachment points of the passive beamsand actuator beam respectively to the lever arm causes a twistingmovement that causes the lever arm 8018 to move generally downwards. Themovement is effectively a pivoting or hinging motion. However, theabsence of a true pivot point means that the rotation is about a pivotregion defined by bending of the passive beams 806.

The downward movement (and slight rotation) of the lever arm 8018 isamplified by the distance of the nozzle wall 8033 from the passive beams806. The downward movement of the nozzle walls and roof causes apressure increase within the chamber 8029, causing the meniscus to bulgeas shown in FIG. 29. It will be noted that the surface tension of theink means the fluid seal 8011 is stretched by this motion withoutallowing ink to leak out.

As shown in FIG. 30, at the appropriate time, the drive current isstopped and the actuator beam 807 quickly cools and contracts. Thecontraction causes the lever arm to commence its return to the quiescentposition, which in turn causes a reduction in pressure in the chamber8029. The interplay of the momentum of the bulging ink and its inherentsurface tension, and the negative pressure caused by the upward movementof the nozzle chamber 8029 causes thinning, and ultimately snapping, ofthe bulging meniscus to define an ink drop 802 that continues upwardsuntil it contacts adjacent print media.

Immediately after the drop 802 detaches, meniscus 803 forms the concaveshape shown in FIG. 30. Surface tension causes the pressure in thechamber 8029 to remain relatively low until ink has been sucked upwardsthrough the inlet 8014, which returns the nozzle arrangement and the inkto the quiescent situation shown in FIG. G.

9.4 Thermal Bubble Actuator

Another type of printhead nozzle arrangement suitable for the presentinvention will now be described with reference to FIG. 31. Once again,for clarity and ease of description, the construction and operation of asingle nozzle arrangement 1001 will be described.

The nozzle arrangement 1001 is of a bubble forming heater elementactuator type which comprises a nozzle plate 1002 with a nozzle 1003therein, the nozzle having a nozzle rim 1004, and aperture 1005extending through the nozzle plate. The nozzle plate 1002 is plasmaetched from a silicon nitride structure which is deposited, by way ofchemical vapor deposition (CVD), over a sacrificial material which issubsequently etched.

The nozzle arrangement includes, with respect to each nozzle 1003, sidewalls 1006 on which the nozzle plate is supported, a chamber 1007defined by the walls and the nozzle plate 1002, a multi-layer substrate1008 and an inlet passage 1009 extending through the multi-layersubstrate to the far side (not shown) of the substrate. A looped,elongate heater element 1010 is suspended within the chamber 1007, sothat the element is in the form of a suspended beam. The nozzlearrangement as shown is a microelectromechanical system (MEMS)structure, which is formed by a lithographic process.

When the nozzle arrangement is in use, ink 1011 from a reservoir (notshown) enters the chamber 1007 via the inlet passage 1009, so that thechamber fills. Thereafter, the heater element 1010 is heated forsomewhat less than 1 micro second, so that the heating is in the form ofa thermal pulse. It will be appreciated that the heater element 1010 isin thermal contact with the ink 1011 in the chamber 1007 so that whenthe element is heated, this causes the generation of vapor bubbles inthe ink. Accordingly, the ink 1011 constitutes a bubble forming liquid.

The bubble 1012, once generated, causes an increase in pressure withinthe chamber 1007, which in turn causes the ejection of a drop 1016 ofthe ink 1011 through the nozzle 1003. The rim 1004 assists in directingthe drop 1016 as it is ejected, so as to minimize the chance of dropmisdirection.

The reason that there is only one nozzle 1003 and chamber 1007 per inletpassage 1009 is so that the pressure wave generated within the chamber,on heating of the element 1010 and forming of a bubble 1012, does notaffect adjacent chambers and their corresponding nozzles.

The increase in pressure within the chamber 1007 not only pushes ink1011 out through the nozzle 1003, but also pushes some ink back throughthe inlet passage 1009. However, the inlet passage 1009 is approximately200 to 300 microns in length, and is only approximately 16 microns indiameter. Hence there is a substantial viscous drag. As a result, thepredominant effect of the pressure rise in the chamber 1007 is to forceink out through the nozzle 1003 as an ejected drop 1016, rather thanback through the inlet passage 1009.

As shown in FIG. 31, the ink drop 1016 is being ejected is shown duringits “necking phase” before the drop breaks off. At this stage, thebubble 1012 has already reached its maximum size and has then begun tocollapse towards the point of collapse 1017.

The collapsing of the bubble 1012 towards the point of collapse 1017causes some ink 1011 to be drawn from within the nozzle 1003 (from thesides 1018 of the drop), and some to be drawn from the inlet passage1009, towards the point of collapse. Most of the ink 1011 drawn in thismanner is drawn from the nozzle 1003, forming an annular neck 1019 atthe base of the drop 1016 prior to its breaking off.

The drop 1016 requires a certain amount of momentum to overcome surfacetension forces, in order to break off. As ink 1011 is drawn from thenozzle 1003 by the collapse of the bubble 1012, the diameter of the neck1019 reduces thereby reducing the amount of total surface tensionholding the drop, so that the momentum of the drop as it is ejected outof the nozzle is sufficient to allow the drop to break off.

When the drop 1016 breaks off, cavitation forces are caused as reflectedby the arrows 1020, as the bubble 1012 collapses to the point ofcollapse 1017. It will be noted that there are no solid surfaces in thevicinity of the point of collapse 1017 on which the cavitation can havean effect.

9.5 Control Circuitry

The printhead integrated circuits 74 (see FIG. 22) may have between 5000to 100,000 of the above described ink delivery nozzles arranged alongits surface, depending upon the length of the integrated circuits andthe desired printing properties required. For example, for narrow mediait may be possible to only require 5000 nozzles arranged along thesurface of the printhead assembly to achieve a desired printing result,whereas for wider media a minimum of 10,000, 20,000 or 50,000 nozzlesmay need to be provided along the length of the printhead assembly toachieve the desired printing result. For full color photo quality imageson A4 or US letter sized media at or around 1600 dpi, the integratedcircuits 74 may have 13824 nozzles per color. In the case where theprinthead assembly 22 is capable of printing in 4 colours (C, M, Y, K),the integrated circuits 74 may have around 53396 nozzles disposed alongthe surface thereof. Similarly, if the printhead assembly 22 is capableof printing 6 printing fluids (C, M, Y, K, IR and a fixative) this mayresult in 82944 nozzles being provided on the surface of the integratedcircuits 74. In all such arrangements, the electronics supporting eachnozzle is the same.

The manner in which the individual ink delivery nozzle arrangements maybe controlled within the printhead assembly 22 will now be describedwith reference to FIGS. 32 to 34.

FIG. 32 shows an overview of the integrated circuit 74 and itsconnections to the print engine controller (PEC) provided within thecontrol electronics of the print engine 1. As discussed above,integrated circuit 74 includes a nozzle core array 901 containing therepeated logic to fire each nozzle, and nozzle control logic 902 togenerate the timing signals to fire the nozzles. The nozzle controllogic 902 receives data from the PEC 903 via a high-speed link.

The nozzle control logic 902 is configured to send serial data to thenozzle array core for printing, via a link 907, which may be in the formof an electrical connector. Status and other operational informationabout the nozzle array core 901 is communicated back to the nozzlecontrol logic 902 via another link 908, which may be also provided onthe electrical connector.

The nozzle array core 901 is shown in more detail in FIGS. 33 and 34. InFIG. 33, it will be seen that the nozzle array core 901 comprises anarray of nozzle columns 911. The array includes a fire/select shiftregister 912 and up to 6 color channels, each of which is represented bya corresponding dot shift register 913.

As shown in FIG. 34, the fire/select shift register 912 includes forwardpath fire shift register 930, a reverse path fire shift register 931 anda select shift register 932. Each dot shift register 913 includes an odddot shift register 933 and an even dot shift register 934. The odd andeven dot shift registers 933 and 934 are connected at one end such thatdata is clocked through the odd shift register 933 in one direction,then through the even shift register 934 in the reverse direction. Theoutput of all but the final even dot shift register is fed to one inputof a multiplexer 935. This input of the multiplexer is selected by asignal (corescan) during post-production testing. In normal operation,the corescan signal selects dot data input Dot[x] supplied to the otherinput of the multiplexer 935. This causes Dot[x] for each color to besupplied to the respective dot shift registers 913 (see FIG. 33).

A single column N will now be described with reference to FIG. 35. Inthe embodiment shown, the column N includes 12 data values, comprisingan odd data value 936 and an even data value 937 for each of the six dotshift registers. Column N also includes an odd fire value 938 from theforward fire shift register 930 and an even fire value 939 from thereverse fire shift register 931, which are supplied as inputs to amultiplexer 940. The output of the multiplexer 940 is controlled by theselect value 941 in the select shift register 932. When the select valueis zero, the odd fire value is output, and when the select value is one,the even fire value is output.

Each of the odd and even data values 936 and 937 is provided as an inputto corresponding odd and even dot latches 942 and 943 respectively.

Each dot latch and its associated data value form a unit cell. Thedetails of a unit cell 944 is shown in more detail in FIG. 35. The dotlatch 942 is a D-type flip-flop that accepts the output of the datavalue 936, which is held by a D-type flip-flop 946 forming an element ofthe odd dot shift register 933 (see FIG. 34). The data input to theflip-flop 946 is provided from the output of a previous element in theodd dot shift register (unless the element under consideration is thefirst element in the shift register, in which case its input is theDot[x] value). Data is clocked from the output of flip-flop 946 intolatch 942 upon receipt of a negative pulse provided on LsyncL.

The output of latch 942 is provided as one of the inputs to athree-input AND gate 945. Other inputs to the AND gate 945 are the Frsignal (from the output of multiplexer 940 (see FIG. 34)) and a pulseprofile signal Pr. The firing time of a nozzle is controlled by thepulse profile signal Pr, and can be, for example, lengthened to takeinto account a low voltage condition that arises due to low power supply(in a removable power supply (battery) embodiment). This is to ensurethat a relatively consistent amount of ink is efficiently ejected fromeach nozzle as it is fired. In the embodiment described, the profilesignal Pr is the same for each dot shift register, which provides abalance between complexity, cost and performance. However, in otherembodiments, the Pr signal can be applied globally (ie, is the same forall nozzles), or can be individually tailored to each unit cell or evento each nozzle.

Once the data is loaded into the latch 942, the fire enable Fr and pulseprofile Pr signals are applied to the AND gate 945, combining to thetrigger the nozzle to eject a dot of ink for each latch 942 thatcontains a logic 1.

The signals for each nozzle channel are summarized in the followingtable:

Name Direction Description D Input Input dot pattern to shift registerbit Q Output Output dot pattern from shift register bit SrClk InputShift register clock in - d is captured on rising edge of this clockLsyncL Input Fire enable - needs to be asserted for nozzle to fire PrInput Profile - needs to be asserted for nozzle to fire

As shown in FIG. 35, the fire signals Fr are routed on a diagonal, toenable firing of one color in the current column, the next color in thefollowing column, and so on. This averages the current demand byspreading it over 6 columns in time-delayed fashion.

The dot latches and the latches forming the various shift registers arefully static in this embodiment, and are CMOS-based. The design andconstruction of latches is well known to those skilled in the art ofintegrated circuit engineering and design, and so will not be describedin detail in this document.

The nozzle speed may be as much as 20 kHz for the printer capable ofprinting at about 60 ppm, and even more for higher speeds. At this rangeof nozzle speeds the amount of ink than can be ejected by the entireprinthead assembly (see FIG. 22) is at least 50 million drops persecond. However, as the number of nozzles is increased to provide forhigher-speed and higher-quality printing at least 100 million drops persecond, preferably at least 500 million drops per second and morepreferably at least 1 billion drops per second may be delivered. At suchspeeds, the drops of ink are ejected by the nozzles with a maximum dropejection energy of about 250 nanojoules per drop.

Consequently, in order to accommodate printing at these speeds, thecontrol electronics must be able to determine whether a nozzle is toeject a drop of ink at an equivalent rate. In this regard, in someinstances the control electronics must be able to determine whether anozzle ejects a drop of ink at a rate of at least 50 milliondeterminations per second. This may increase to at least 100 milliondeterminations per second or at least 500 million determinations persecond, and in many cases at least 1 billion determinations per secondfor the higher-speed, higher-quality printing applications.

The number of nozzles provided on the printhead assembly together withthe nozzle firing speeds and print speeds, results in an area printspeed of at least 50 cm2 per second, and depending on the printingspeed, at least 100 cm2 per second, preferably at least 200 cm2 persecond, and more preferably at least 500 cm2 per second at thehigher-speeds. Such an arrangement provides a printer that is capable ofprinting a given area of media at speeds not previously attainable withconventional printers.

10. Decoder Architecture

A desire to minimise clock speed and power consumption motivates adedicated decoder design. Conversely, a desire to minimise complexitymotivates an ALU-based decoder design. Various compromises between thesetwo extremes exist, such as a hybrid design which includes both an ALUand dedicated blocks.

An ALU-based decoder can also be used to implement a single-chipproduct, i.e. in the absence of an additional host controller, with theALU executing product application software as well as reader and decodersoftware. Alternatively the decoder is included as a block in a largerapplication-specific integrated circuit (ASIC) or system-on-a-chip(SoC). This is discussed in Section 10.2.

EQ 116 gives the rate rd at which the decoder interpolates and resolvesbit values. Since the decoder processes every scanline, the rate r_(d)′at which it generates candidate encoding locations is higher than r_(d)by a factor N:

$\begin{matrix}{r_{d}^{\prime} = {{r_{d}N} = \frac{{\overset{\sim}{r}}_{s}}{N}}} & ( {{EQ}\mspace{20mu} 126} )\end{matrix}$

The two most demanding tasks performed by the decoder are clock trackingand data decoding. Data decoding is relatively simple, but must beperformed at the average data rates r_(d) and r_(d)′ described above.Clock tracking is more complex, but because it is spatially localised itcan be amortised over the line time corresponding to the block width. Ahigher clock rate can obviously be used alternatively or additionally toamortising clock tracking over the block width.

Because expected clock variation is of low frequency, data clock PLLscan be used predictively to provide clock estimates for a givenscanline, even while the PLLs are being updated for that scanline.

Assuming no data parallelism, r_(d)′ therefore defines a minimum valuefor the clock speed r_(c) of a dedicated decoder:r_(c)≧r_(d)′  (EQ 127)

The minimum clock speed of an ALU-based decoder is higher still, and isa function of its instruction set and how many dedicated blocks itincorporates.

Since an ALU-based decoder trivially implements the decoding algorithmin software, the remainder of this section describes a dedicated decoderdesign. Blocks of this dedicated decoder design can be used to produce ahybrid design.

FIG. 36 shows a high-level block diagram of the decoder 714 in thecontext of the Mnem reader. It consists of a controller 720, a rawdecoder 721, and a redundancy decoder 722. The controller controls theexternal peripherals in synchrony with the raw decoder during the firstraw decoding phase, and controls the redundancy decoder during theoptional second redundancy decoding phase.

During the scan the controller generates the line clock, and from theline clock derives the control signals which control the illuminationLEDs 710, the image sensor 711, and the transport motor 713 via thegeneral-purpose I/O interface GPIO 723, as well as the internal rawdecoder 721.

The decoder 721 acquires pixel-wide (i.e. typically 8-bit wide) samplesfrom the image sensor 711, via an image sensor interface 724 into aninput line buffer 725 at the image sensor read-out rate r_(i). Thedecoder maintains three input line buffers, and alternates between themon successive lines. On any given line, one buffer is being written tofrom the image sensor interface 724, and two buffers are being read bythe raw decoder 721. Due to the read-out considerations discussed inSection 7.3, the image sensor read-out rate r_(i) is generally higherthan the average scan data rate {tilde over (r)}_(s), which in turn ishigher than the decoder clock speed r_(c) by a factor Nor less (see EQ126 and EQ 127).

During the scan the raw decoder 721 decodes scan data line by line, andwrites decoded raw data to external memory 715, via a memory interface726.

If the decoder is configured to perform redundancy decoding, then afterthe scan is complete the controller signals the redundancy decoder 722to perform redundancy decoding. The redundancy decoder reads raw datafrom external memory 715 and writes corrected data back to externalmemory.

If the decoder is configured to interrupt the host controller oncompletion, then after decoding is complete the controller signals thehost controller via an interrupt interface 727.

The decoder provides the host controller with read-write access toconfiguration registers 728 and read access to status registers 728 viaa serial interface 729.

FIG. 37 shows a high-level block diagram of the raw decoder. It containsa block decoder 730 which implements the state machine described inSection 3.1. As the block processes a scanline, it indexes the blockstate 731 in internal memory associated with each block column in turn.

The block decoder 730 uses a shared PLL 732 to acquire the pilot andacquire and track the registration clocks. It uses a clock decoder 733to track the data clocks and their associated alignment lines. It uses adata decoder 736 to generate candidate encoding locations and tointerpolate and threshold unresolved bit values. It uses a bit resolver739 to generate resolved bit values from unresolved bit values. It usesa column flusher 740 to flush resolved raw data words to external memory715.

The clock decoder 733 implements the data clock tracking algorithmdescribed in Section 4. It indexes the clock state 734 in internalmemory associated with the current data clock within the current block.The clock decoder uses a transform generator 735 to generate the blockspace to scan space transform based on the two data clocks.

The PLL 732 is shared and multi-purpose. It implements a digital PLL asdescribed in Section 6. It operates on the PLL state of the appropriateclock, maintained as part of the current block state 731 or currentclock state 734.

The data decoder 736 implements the unresolved bit decoding algorithmdescribed in Section 3.1.3. It indexes the column state 737 in internalmemory associated with the current column within the current block, andwrites unresolved bit values to the current column within the outputbuffer 738 associated with the current block, pending resolution andflushing to external memory. The data decoder 736 uses the block spaceto scan space transform generated by the transform generator 735 togenerate the coordinates of successive candidate bit encoding locations.

The transform generator 735 implements the algorithm described inSection 5.

The bit resolver 739 implements the bit resolution algorithm describedin Section 3.1.3. It resolves bit values within the column previous tothe current column within the output buffer associated with the currentblock

The column flusher 740 uses an address generator 741 to generate theoutput address for each data column, as described in Section 3.1.3. Ifredundancy decoding is enabled, then the column flusher writes bitstreamparameter column data to a separate external memory area.

FIG. 38 shows a high-level block diagram of the redundancy decoder. Itcontains a parameter decoder 750 which extracts bitstream parametersfrom the CRC-encoded parameter data, and a bitstream decoder 752 whichcorrects errors in the raw data via the Reed-Solomon redundancy dataassociated with the raw data.

The parameter decoder 750 implements the algorithm described in Section3.2.1. It reads CRC-encoded bitstream parameter data from externalmemory 715 via the memory interface 726. It uses a CRC generator 751 togenerate CRCs to allow it to detect valid parameter data.

Once the parameter decoder 750 obtains valid bitstream parameters, itsignals the bitstream decoder 752 to correct errors in the raw data. Thebitstream decoder 752 implements the algorithm described in Section3.2.2. It uses a codeword interleaver 754 to interleave, during read-outfrom external memory 715, the distributed raw data of each codeword andits associated redundancy data; a Reed-Solomon decoder 753 to correcterrors in the codeword; and a codeword de-interleaver 756 to writecorrected raw data back to its distributed locations.

The interleaver 754 and de-interleaver 756 share an address generator755, which generates the distributed byte addresses of codeword symbols.

The decoder may utilise off-the-shelf functional blocks as required. Forexample, Reed-Solomon decoder blocks which support CCSDS codes arewidely available, such as Xilinx, Reed-Solomon Decoder V3.0, 14 Mar.2002.

10.1 Internal Memory Estimates

The decoder uses three scanline buffers to buffer image sensor input.Assuming 8-bit samples, the size z_(i) of each scan buffer is given by:z_(i)=8{tilde over (W)}_(s)  (EQ 128)

The decoder uses a word-width output buffer per data column to bufferresolved output bits pending word-width writes to external memory.Assuming an output word size of w bits, the size z_(o) of the outputbuffer is approximately given by:z_(o)=wW_(m)  (EQ 129)

The decoder also buffers two unresolved bit values, each represented bya two-bit value, per data column.

The total size z, of the decoder's internal memory, ignoring blockstate, is therefore given by:z _(t)=8{tilde over (W)} _(s)+(w+2)W _(m)  (EQ 130)10.2 Decoder Configuration

The decoder may be configured as a stand-alone ASIC or it may beincluded as a block in a larger ASIC or SoC.

As mentioned earlier, the decoder may be dynamically configured via itsregisters to decode a variety of Mnem configurations. The decodingparameters may also be statically configured with suitable defaultvalues.

Although the design of the decoder is scalable in terms of media sizeand shape, decoding time, clock speed and power consumption, thecapabilities of a particular decoder implementation are limited by itsmaximum clock speed and the size of its internal buffers.

To be designed as a re-usable block, the decoder's internal buffermemory is best separated from the decoder itself so that the decoder iseasily re-used with different buffer memory sizes.

11. Sample Mnem Configurations

11.1 3.5″×2.5″ Playing Card

TABLE 4 Variable parameters parameter Value description α_(max) 2degrees Maximum α, the rotation of the block in scan space. Δ_(b) 0 Thenominal edge-to-edge spacing between adjacent blocks, and twice themaximum block misalignment. Δ_(m) 100 1 mm rounded up to 100 dots Thenominal minimum x spacing between the edge of the Mnem area and the edgeof the scan, and the maximum Horizontal Mnem area misalignment. H_(b)_(max) 1080 The maximum height of a block. H_(m) 5400 ¹3.5″ less 0.05″border rounded up to 100 dots The height of the Mnem area. N 3 Thesampling rate, i.e. the nominal block space to scan space scale factor.R 1600/inch The real space to Mnem space scale factor. W_(b) _(max) 760The maximum width of a block. W_(m) 3800 2.5″ less 0.05″ border roundedup to 100 dots The width of the Mnem area. v_(r) 2 inches/s Thetransport speed. w 16 The width of external memory writes.11.2 Printed Using Memjet

TABLE 5 Selected derived parameters parameter equation value descriptionΔ_(f) EQ 7 120 The edge-to-edge spacing between adjacent registrationmarkers. D_(m) EQ 15 2.1 MB The raw capacity of the Mnem area. E_(m) EQ23 1.8 MB The encoded capacity of the Mnem area. H_(b) EQ 16 1073 Theheight of the block. H_(d) EQ 13 944 The height of the data grid alwaysa multiple of 8). H_(h) EQ 11 129 The height of the block overhead.H_(r) EQ 8 21 The height of the registration track. m EQ 1 5 The numberof block rows in the Mnem area. n EQ 2 5 The number of block columns inthe Mnem area. W_(b) EQ 4 760 The width of the block. W_(d) EQ 14 742The width of the data grid. W_(f) EQ 6 120 The width of a registra- tionmarker. W_(h) EQ 12 18 The width of the block overhead. W_(p) EQ 21 758The width of the pilot. W_(r) EQ 22 540 The width of the registra- tiontrack. {tilde over (W)}_(s) EQ 24 13130 The width of a scanline. W_(w)EQ 10 108 The width of the wide data clock track. r_(c) EQ 127 12 MHzThe decoder clock speed. z_(t) EQ 130 21 KB Internal memory require-ments.11.3 6″×4″ Photo

TABLE 6 Variable parameters parameter value description α_(max) 2degrees Maximum α, the rotation of the block in scan space. Δ_(b) 0 Thenominal edge-to-edge spacing between adjacent blocks, and twice themaximum block misalignment. Δ_(m) 100 1 mm rounded up to 100 dots Thenominal minimum x spacing between the edge of the Mnem area and the edgeof the scan, and the maximum horizontal Mnem area misalignment. H_(b)_(max) 1175 The maximum height of a block. H_(m) 9400 6″ less 0.05″border rounded up to 100 dots The height of the Mnem area. N 3 Thesampling rate, i.e. the nominal block space to scan space scale factor.R 1600/inch The real space to Mnem space scale factor. W_(b) _(max) 775The maximum width of a block. W_(m) 6200 4″ less 0.05″ border rounded upto 100 dots The width of the Mnem area. v_(r) 2 inches/s The transportspeed. w 16 The width of external memory writes.11.4 Printed Using Memjet

TABLE 7 Selected derived parameters parameter equation value descriptionΔ_(f) EQ 7 120 The edge-to-edge spacing between adjacent registrationmarkers. D_(m) EQ 15 6.0 MB The raw capacity of the Mnem area. E_(m) EQ23 5.2 MB The encoded capacity of the Mnem area. H_(b) EQ 16 1173 Theheight of the block. H_(d) EQ 13 1040 The height of the data grid alwaysa multiple of 8). H_(h) EQ 11 133 The height of the block overhead.H_(r) EQ 8 23 The height of the registration track. m EQ 1 8 The numberof block rows in the Mnem area. n EQ 2 8 The number of block columns inthe Mnem area. W_(b) EQ 4 775 The width of the block. W_(c) EQ 9 7 Thewidth of the data clock track. W_(d) EQ 14 757 The width of the datagrid. W_(f) EQ 6 120 The width of a registra- tion marker. W_(h) EQ 1218 The width of the block overhead. W_(p) EQ 21 773 The width of thepilot. W_(r) EQ 22 555 The width of the registra- tion track. {tildeover (W)}_(s) EQ 24 21170 The width of a scanline. W_(w) EQ 10 108 Thewidth of the wide data clock track. r_(c) EQ 127 20 MHz The (minimum)decoder clock speed. z_(t) EQ 130 35 KB Internal memory require- ments.12. Effect of Blur on Bit-Encoding Value

FIG. 39 shows an empty bit-encoding location whose eight surroundingbit-encoding locations are all marked. The mark diameter shown is themaximum allowed. This arrangement yields the worst-case effect ofneighbouring marks on the imaged grayscale value of the centralbit-encoding location.

The marks in FIG. 39 are not blurred. The effect of blur is explored insubsequent figures.

FIG. 40 shows a histogram of the imaged grayscale value of the centralbit-encoding location for all possible neighbouring mark arrangements,and in the absence of blur, for both a central mark (black bar) and acentral hole (gray bars).

For the purpose of computing the histogram, block space is supersampledat 23:1. The imaged grayscale value is computed by averaging thesupersampled image within a block-space unit square centred on thecentral bit-encoding location. Blur is computed using a low-pass boxfilter.

FIG. 41 and FIG. 43 show the arrangement of FIG. 20 with increasingamounts of blur. FIG. 42 and FIG. 44 show histograms of the imagedgrayscale value of the central bit-encoding location for all possibleneighbouring mark arrangements, computed with corresponding amounts ofblur.

As shown in the histograms, as image blur increases the separationbetween the range of possible values representing a mark and the rangeof possible values representing a hole decreases to zero.

The five distinct modes in the hole intensity distributions correspondto the five possible combinations of marks at the bit-encoding locationsdirectly adjacent to the central bit-encoding location. Marks at thediagonally-adjacent bit-encoding locations have a much smaller effect.

13. Relation to Earlier DotCard Design

13.1 Raw Data Layer

The Mnem raw data layer decouples block detection and y registrationfrom block x registration, using a pilot sequence for block detectionand y registration, and a multi-resolution registration track for xregistration. In comparison with dotCard's two-dimensional targets, thisapproach simplifies decoding and is more redundant and robust.

13.2 Fault-Tolerant Layer

The Mnem fault-tolerant layer uses CRCs on replicated bitstreamparameter data to allow parameter decoding before Reed-Solomon decoding.This allows optimal interleaving of variable-length bitstreams, andallows in situ Reed-Solomon decoding (see below).

The Mnem fault-tolerant layer uses significantly less Reed-Solomonredundancy (15% versus 50%) than dotcard. This increases data densityand simplifies decoding.

13.3 Decoding Algorithm

The Mnem decoding algorithm differs from the dotcard decoding algorithmin several ways, all of which are also applicable to dotCard decoding.

The Mnem algorithm uses scanline decoding rather printline decoding.Scanline decoding extracts data by traversing a scanline, whileprintline decoding extracts data by traversing a printline, i.e. byvisiting all of the scanlines the printline intersects. Scanlinedecoding allows the Mnem algorithm to operate without off-chip bufferingfor raw scan data, significantly reducing external memory requirementsand memory bandwidth.

Printline decoding requires an amount of external memory proportional tothe maximum rotation of the block (for small angles) and the square ofthe media width (this can be reduced to the square of the block widthwith some additional decoding complexity). For the media width of 2.2inches and maximum block rotation of 1 degree assumed in the originaldotCard study, the design of which has been disclosed in a series ofGranted Patents and pending patent applications listed in the crossreferences above, printline decoding requires about 2 MB of temporaryscan memory. For a media width of 4 inches printline decoding requiresabout 6.7 MB of temporary scan memory. Note that scanline decodingassumes a constant print speed, while printline decoding assumes aconstant scan speed.

The Mnem algorithm uses a conventional PLL. This is both less complexand less susceptible to noise than the dotCard algorithm's ad hoc PLL,which has an inefficient phase detector and lacks a proper loop filter.

The Mnem algorithm uses the full local context for bit valuedisambiguation. This improves accuracy and partially makes up forreduced Reed-Solomon redundancy.

The Mnem algorithm uses on-the-fly interleaving and de-interleaving ofredundancy-encoded data to allow in-situ decoding. This ensurescontiguity of decoded data, simplifying its use by applications. Pre-and post-process interleaving and de-interleaving can only be performedin situ if the interleave factor equals the codeword size.

1. A surface having disposed therein or thereon coded data, the codeddata including: at least one raw data portion arranged at a respectiveraw data layer on or in the surface; at least one imaging data portionarranged at a respective imaging data layer on or in the surface; atleast one fault-tolerant data portion arranged at a respectivefault-tolerant data layer on or in the surface; and, alignment dataarranged on or in the surface, the alignment data being at leastpartially indicative of at least two registration positions, theregistration positions being at least partially indicative of a relativeposition of the raw, imaging and fault-tolerant data portions withrespect to the surface, thereby allowing the raw, imaging andfault-tolerant data portions to be at least partially decoded.
 2. Asurface according to claim 1, wherein the alignment data includes: afirst registration structure indicative of a plurality of referencepoints indicative of a position of the coded data in the alignmentdirection; and, a second registration structure indicative of aplurality of reference points indicative of a position of the coded datain a direction perpendicular to the alignment direction.
 3. A surfaceaccording to claim 2, wherein the first registration structure includes:a number of markers indicative of a gross position of the coded data inthe alignment direction; and, a clock track indicative of a fineposition of the coded data in the alignment direction.
 4. A surfaceaccording to claim 2, wherein the second registration structureincludes: at least two clock tracks indicative of a position of thecoded data in the direction perpendicular to the alignment direction;and, two alignment lines for each clock track, the two alignment linesbeing indicative of the position of the respective clock track in thealignment direction.
 5. A surface format according to claim 1 whereinthe format includes at least one data block, the data block including:an arrangement of marks defining a plurality of possible values; and,alignment data indicative of the position of the marks.
 6. A surfaceaccording to claim 5, wherein each data block is at least one of:provided with its own pilot track; provided with its own registrationfeature; provided with its own clocking feature; provided with twoclocking features on opposite sides of a data-encoding area; encoding afragment of a bitstream; encoding a fragment of a bitstream in adata-encoding area; and, formed from a rectangular data-encoding area.7. A surface according to claim 5, wherein data is encoded usingparameter data, each data block encoding at least some of the parameterdata, and the parameter data being at least one of: indicative of a sizeof the encoded data; indicative of an interleave factor; encodedfault-tolerantly using at least one of: a checksum associated withparameters; a CRC checksum associated with parameters; redundancy dataassociated with parameters; Reed-Solomon redundancy data associated withparameters; and, replication of parameters and a checksum.
 8. A surfaceaccording to claim 1, wherein the data is encoded using multipleinterleaved codewords to fault-tolerantly encode data.
 9. A surfaceaccording to claim 1, wherein the alignment data includes a pilotfeature, the pilot feature being at least one of: encodedfault-tolerantly; formed from a set of parallel lines; formed from a setof parallel lines that encode a binary pilot sequence; a pilot sequencewhich encodes at least one of: 111010100100011; and, 110010001111010.